HDU4527+BFS

模拟BFS搜索

对于一个将要爆炸的点，可能同时由多个点引起。

 /*
 模拟搜索过程
 */
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<algorithm>
 #include<queue>
 using namespace std;
 const int maxn = ;
 int mat[ maxn ][ maxn ];
 int mytime[ maxn ][ maxn ];
 const int dx[] = {,,-,};
 const int dy[] = {,-,,};
 struct node{
     int x,y,ti,flag;
 };
 void solve( int x,int y ){
     queue<node>q;
     node cur,nxt;
     cur.x = x;
     cur.y = y;
     cur.ti = ;
     cur.flag = -;
     mytime[x][y] = ;
     mat[cur.x][cur.y]++;
     q.push( cur );

     while( !q.empty() ){
         cur=q.front();
         q.pop();
         if( cur.flag==- )
             mat[cur.x][cur.y] = ;
         for( int i=;i<;i++ ){
             nxt.x = cur.x+dx[i];
             nxt.y = cur.y+dy[i];
             nxt.ti = cur.ti+;
             if( cur.flag!=-&&cur.flag!=i ) continue;
             if( nxt.x<||nxt.x>||nxt.y<||nxt.y> ) continue;
             if( mat[nxt.x][nxt.y]== ){
                 nxt.flag = i;
                 q.push( nxt );
             }
             else if( mat[nxt.x][nxt.y]>=&&mat[nxt.x][nxt.y]<= ){
                 mat[nxt.x][nxt.y]++;
             }
             else if( mat[nxt.x][nxt.y]== ){
                 nxt.flag = -;
                 q.push( nxt );
                 mat[ nxt.x ][ nxt.y ]++;
                 mytime[nxt.x][nxt.y] = nxt.ti;
             }
             else if( mat[nxt.x][nxt.y]> ){
                 if( nxt.ti<=mytime[nxt.x][nxt.y] ){
                     mat[nxt.x][nxt.y]++;
                 }
                 else {
                     nxt.flag = i;
                     q.push( nxt );
                 }
             }
         }
     }
     return ;
 }

 int main(){
     while( scanf("%d",&mat[  ][  ])== ){
         for( int i=;i<=;i++ )
             scanf("%d",&mat[  ][ i ]);
         for( int i=;i<=;i++ )
             for( int j=;j<=;j++ )
                 scanf("%d",&mat[ i ][ j ]);
         int m;
         int x,y;
         scanf("%d",&m);
         while( m-- ){
             scanf("%d%d",&x,&y);
             if( mat[ x ][ y ]<= ){
                 mat[ x ][ y ] ++;
                 continue;
             }
             memset( mytime,-,sizeof( mytime ) );
             solve( x,y );
         }
         for( int i=;i<=;i++ ){
             for( int j=;j<=;j++ ){
                 if( j== ) printf("%d",mat[ i ][ j ]);
                 else printf(" %d",mat[ i ][ j ]);
             }
             printf("\n");
         }
         printf("\n");
     }
     return ;
 }