打水滴 （（

在一个 nn 行 mm 列的网格中，某些位置存在一些水滴。

嘟嘟进行 qq 次打水滴操作，每次嘟嘟在某一个网格当中添加一个水滴，当某一网格中的水滴数量超过 LL 时，该网格中的水滴变为四个水滴，并分别向上下左右四个方向飞出，每个飞出的水滴如果遇到一个包含水滴的网格时，则该水滴停在该网格当中，如果一直没有遇到，则该水滴将飞出网格。所有水滴移动的速度都相同，每秒移动一格。

如果最终时刻所有网格中都不包含水滴，则嘟嘟取得了胜利。

注意：如果同一秒有多个水滴同时进入一个网格，那么应该等所有水滴都进入以后再会破裂。qq 次打水滴，嘟嘟都会等到不在有水滴移动了以后才会滴下一滴水滴。

每次打水滴操作后，直到所有水滴都不再移动，才会进行下一次的打水滴操作。

输入格式

第一行包含三个整数 n,m(1 \le n, m \le 100)n,m(1≤n,m≤100)，L(5 \le L \le 10)L(5≤L≤10) 。

接下来 nn 行每行包含 mm 个整数，每个整数在区间 [0, L][0,L] 范围内，表示每个网格中的水滴数量。

接下来一行包含一个整数 q(q \le 2500)q(q≤2500) 。

接下来 qq 行每行包含两个整数 x,y(1 \le x \le n, 1 \le y \le m )x,y(1≤x≤n,1≤y≤m)，表示嘟嘟每次添加水滴的位置。

输出格式

对于每组测试数据，如果所有水滴都消失，则输出"YES"，否则第一行输出"NO"，接下来 nn 行每行输出 mm 个整数，表示每个网格中的水滴数量。

 

 

#include<stdio.h>
#include<string.h>
int n,m,q,L,x,y,r,l;
int g[200][200];//格子中的水滴
int t[200][200];//水滴破裂时间
struct node {
    int x,y;
    int pos;
    int time;
}qu[1000005];
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int in(int x,int y) {
    return x>0&&x<=n&&y>0&&y<=m;
}
void bfs(int x,int y) {
    r=0,l=0;
    g[x][y]++;
    if(g[x][y]>L) {
        for(int i=0;i<4;i++) {
            struct node t={x,y,i,0};
            qu[r++]=t;
        }
        g[x][y]=0;
        t[x][y]=0;
    }
    while(r!=l) {
        struct node now=qu[l++];
        int tx=now.x+dir[now.pos][0];
        int ty=now.y+dir[now.pos][1];
        if(in(tx,ty)&&(now.time+1)!=t[tx][ty]) { //当水滴破裂，此刻进入水滴无效
            if(g[tx][ty]) {
                g[tx][ty]++;
                if(g[tx][ty]>L) {
                    for(int i=0;i<4;i++) {
                        struct node t={tx,ty,i,now.time+1};
                        qu[r++]=t;
                    }
                    g[tx][ty]=0;
                    t[tx][ty]=now.time+1;
                }
            }
            else {
                struct node t={tx,ty,now.pos,now.time+1};
                qu[r++]=t;
            }
        }
    }
}
int main() {
    memset(g,0,sizeof(g));
    scanf("%d%d%d",&n,&m,&L);
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=m;j++) {
            scanf("%d",&g[i][j]);
        }   
    }
    scanf("%d",&q);
    for(int i=0;i<q;i++) {
        memset(t,-1,sizeof(t));
        scanf("%d%d",&x,&y);
        bfs(x,y);
    }
    int sum=0;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=m;j++) {
            sum+=g[i][j];
        }
    }
    if(sum==0) printf("YES");
    else {
        printf("NO\n");
        for(int i=1;i<=n;i++) {
            for(int j=1;j<m;j++) {
                printf("%d ",g[i][j]);
            }
            printf("%d",g[i][m]);
            printf("\n");
        }
    }
    
    return 0;
}