打水滴 （（

大家好，欢迎来到IT知识分享网。

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

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

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

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

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

输入格式

第一行包含三个整数 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) 。

接下来  行每行包含两个整数 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[]; 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; }