1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int amn=2e3+5;
 4 int n,m,q,ans,dx,dy,td[5][3]={{1,0},{-1,0},{0,1},{0,-1}};
 5 bool idx[amn][amn];
 6 bool jg(int x,int y){
 7     return idx[x-1][y]&&idx[x+1][y]||idx[x][y-1]&&idx[x][y+1];      ///如果上下有对应方块或左右有对应方块则返回1，否则返回0
 8 }
 9 void dfs(int x,int y){
10     if(!idx[x][y]||x<1||x>n||y<1||y>m)return ;
11     idx[x][y]=0;
12     ans++;
13 //    cout<<x<<‘ ‘<<y<<endl;
14     for(int i=0;i<4;i++){
15         dx=x+td[i][0];
16         dy=y+td[i][1];
17         if(dx<1||dx>n||dy<1||dy>m)continue;
18         if(!jg(dx,dy)&&idx[dx][dy]){
19             dfs(dx,dy);
20         }
21     }
22 }
23 int main(){
24     int T,xi,yi;
25     scanf("%d",&T);
26     while(T--){
27         scanf("%d%d%d",&n,&m,&q);
28         for(int i=0;i<=n+1;i++)                 ///把边界也处理为方块，不过边界方块是固定的不能掉落
29             for(int j=0;j<=m+1;j++)
30                 idx[i][j]=1;
31         while(q--){
32             scanf("%d%d",&xi,&yi);
33             ans=0;
34             dfs(xi,yi);
35             printf("%d\n",ans);
36         }
37     }
38 }
39 /**
40 有n*m个块装在一个框内，以左上角为原点，竖直向下为x正半轴，水平向右为y正半轴建立坐标系，快和块之间和块和框架之间会有摩擦力，一个块如果上下或左右有方块或框架，则他们之间可以被固定住，否则就会落下
41 有q次操作，每次操作会将(x,y)位置的块敲掉，问每次操作最多能掉下多少方块，如果操作的位置没有方块则输出0
42 可以模拟，用dfs或bfs都行，这里选择dfs，从操作位置开始搜索，如果搜索超出了边界或搜到了空位置就返回，否则就把当前位置置为空且答案+1，
43 从当前位置向周围检查，如果超出边界就跳过（因为我把框架也当成方块，但这个方块必须被固定而不能落下，所以检查到边界时跳过）否则如果检查到的方块不为空且他上下没有对应方块且左右没有对应方块就搜索这个检查到的位置
44 **/