打水滴（BFS）

在一个n行m列的网格中，某些位置存在一些水滴。嘟嘟进行q次打水滴操作，每次嘟嘟在某一个网格当中添加一个水滴，当某一网格中的水滴数量超过L时，该网格中的水滴变为四个水滴，并分别向上下左右四个方向飞出，每个飞出的水滴如果遇到一个包含水滴的网格时，则该水滴停在该网格当中，如果一直没有遇到，则该水滴将飞出网格。所有水滴移动的速度都相同，每秒移动一格。如果最终时刻所有网格中都不包含水滴，则嘟嘟取得了胜利。

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

输入格式

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

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

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

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

输出格式

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

输入样例1

输出样例1

YES

输入样例2

输出样例2

NO

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 const double PI = acos(-);
 const double eps =1e-;
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e7+;
 using namespace std;

 int n,m,L;
 int G[][];
 int tm[][];//记录每个位置水滴破开的时间
 struct node
 {
     int x,y;//坐标
     int pos;//记录移动方向
     int time;//记录时间
 };
 int NT[][]={{-,},{,},{,},{,-}};

 void BFS(int x,int y)
 {
     node now,to;
     queue<node> qe;
     G[x][y]++;
     if(G[x][y]>L)//如果会破开才会BFS
     {
         for(int i=;i<;i++)//4个方向都要有
         {
             now.x=x;
             now.y=y;
             now.pos=i;
             now.time=;
             qe.push(now);
         }
         G[x][y]=;//归0
         tm[x][y]=;//开始时间初始为0
     }
     while(!qe.empty())
     {
         now=qe.front();
         qe.pop();
         int xx=now.x+NT[now.pos][];
         int yy=now.y+NT[now.pos][];
         if(xx>&&xx<=n&&yy>&&yy<=m)
         {
             if(now.time+==tm[xx][yy]) continue;//处理同一秒多个水滴进入同一个格子
             else if(G[xx][yy])
             {
                 G[xx][yy]++;
                 if(G[xx][yy]>L)
                 {
                     for(int i=;i<;i++)
                     {
                         to.x=xx;
                         to.y=yy;
                         to.pos=i;
                         to.time=now.time+;
                         qe.push(to);
                     }
                     G[xx][yy]=;
                     tm[xx][yy]=now.time+;//记录时间
                 }
             }
             else//该位置没水滴会向更远处传递
             {
                 to.x=xx;
                 to.y=yy;
                 to.pos=now.pos;
                 to.time=now.time+;//记录时间
                 qe.push(to);
             }
         }
     }
 }

 int main()
 {
     #ifdef DEBUG
     freopen("sample.txt","r",stdin);
     #endif

     scanf("%d %d %d",&n,&m,&L);
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=m;j++)
             scanf("%d",&G[i][j]);
     }
     int q;
     scanf("%d",&q);
     for(int i=;i<=q;i++)
     {
         memset(tm,-,sizeof(tm));
         int x,y;
         scanf("%d %d",&x,&y);
         BFS(x,y);
     }
     int sum=;
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=m;j++)
             sum+=G[i][j];
     }
     if(sum)
     {
         printf("NO\n");
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=m;j++)
                 printf(j==m?"%d\n":"%d ",G[i][j]);
         }
     }
     else printf("YES\n");

     return ;
 }

-