hdu4527

代码写得很搓，模拟~一层一层的往下走~

#include <stdio.h>
#include <string.h>
#include <queue>
#include <iostream>
using namespace std;
int map[10][10];
int in[10][10];
int move[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
struct node{
    int x,y,z;
    int k;
};
bool operator<(node m,node n){
    return m.z>n.z;
}
int check(int x,int y){
    if(x>=1&&x<=6&&y>=1&&y<=6) return 1;
    return 0;
}
priority_queue<node>que;
void insert_que(node tmp){
    if(map[tmp.x][tmp.y]>4&&!in[tmp.x][tmp.y]) {
        tmp.k=-1;
        que.push(tmp);
        in[tmp.x][tmp.y]++;
    }
}
void bfs(int x,int y){
    int i;
    memset(in,0,sizeof(in));
    node now,tmp;
    tmp.x=x;
    tmp.y=y;
    tmp.z=1;
    insert_que(tmp);
    while(!que.empty()){
        tmp=que.top();
        que.pop();
        in[tmp.x][tmp.y]--;
        if(tmp.k==-1){
            for(i=0;i<4;i++){
                now.x=tmp.x+move[i][0];
                now.y=tmp.y+move[i][1];
                if(check(now.x,now.y)){
                    now.z=tmp.z+1;
                    if(map[now.x][now.y]==0){
                        now.k=i;
                        que.push(now);
                        in[now.x][now.y]++;
                    }else{
                        ++map[now.x][now.y];
                        insert_que(now);
                    }
                }
            }
            map[tmp.x][tmp.y]=0;
        }else{
            now.x=tmp.x+move[tmp.k][0];
            now.y=tmp.y+move[tmp.k][1];
            if(check(now.x,now.y)){
                now.z=tmp.z+1;
                if(map[now.x][now.y]==0){
                    now.k=tmp.k;
                    que.push(now);
                    in[now.x][now.y]++;
                }else{
                    ++map[now.x][now.y];
                    insert_que(now);
                }
            }
        }
    }
}
int main(){
    int m,a,b;
    int i,j;
    while(~scanf("%d",&map[1][1])){
        for(j=2;j<=6;j++) scanf("%d",&map[1][j]);
        for(i=2;i<=6;i++)
            for(j=1;j<=6;j++)
                scanf("%d",&map[i][j]);
        scanf("%d",&m);
        for(i=0;i<m;i++){
            scanf("%d%d",&a,&b);
            map[a][b]++;
            bfs(a,b);
        }
        for(i=1;i<=6;i++,puts("")){
            printf("%d",map[i][1]);
            for(j=2;j<=6;j++){
                printf(" %d",map[i][j]);
            }
        }
        puts("");
    }
    return 0;
}