1 /* 2    题意：一个矩阵中有 n*m个宠物，每一个宠物都有一个状态， 1醒着的，0睡着的 3    X离开的！如果这个宠物（醒着的）的周围醒着的个数>3 || <2它就会睡着， 4    如果这个宠物（睡着的）的周围醒着的个数==3就会醒来！  5    每一分钟都会有变换一个状态！ 6    其中会有些宠物会在给定的时间内离开！  7 */  8 #include<iostream> 9 #include<cstring>10 #include<cstdio>11 #include<algorithm>12 using namespace std;13 14 int n, m, f, k;15 16 char statu[55][55];17 int dir[8][2]={1, 0, 0, 1, 0, -1, -1, 0, 1, 1, -1, -1, 1, -1, -1, 1};18 int cnt[55][55];//记录[i][j] 周围minions 醒着 的个数 19 20 int leave[55][55];21 22 int main(){23    int t;  24    scanf("%d", &t);25    while(t--){26          memset(leave, 0, sizeof(leave));27       scanf("%d%d%d%d", &n, &m, &f, &k);28       for(int i=1; i<=n; ++i)29          scanf("%s", statu[i]+1);30       while(k--){31           int u, v, z;32           scanf("%d%d%d", &z, &u, &v);//[u][v]这个宠物在z时间之后离开 33           leave[u][v]=z;34       }35       memset(cnt, 0, sizeof(cnt));36       for(int tt=1; tt<=f; ++tt){37           for(int i=1; i<=n; ++i)38              for(int j=1; j<=m; ++j){39                  for(int k=0; k<8; ++k){40                     int x=i+dir[k][1];41                     int y=j+dir[k][0];42                     if(x<1 || y<1 || x>n || y>m) continue;43                     if(statu[x][y]==‘1‘)  ++cnt[i][j];44                  }45              } 46           for(int i=1; i<=n; ++i)47              for(int j=1; j<=m; ++j){48                 if(cnt[i][j]==3 && statu[i][j]==‘0‘)49                     statu[i][j]=‘1‘;50                 else if((cnt[i][j]<2 || cnt[i][j]>3) && statu[i][j]==‘1‘)51                     statu[i][j]=‘0‘;52                     53                 if(leave[i][j]==tt)  statu[i][j]=‘X‘;//该宠物到达时间后就会离开 54                 cnt[i][j]=0;55              }56       }57       for(int i=1; i<=n; ++i)58          printf("%s\n", statu[i]+1); 59    } 60    return  0;61 }