ZOJ 3804 YY's Minions (简单模拟)

 /*
    题意：一个矩阵中有 n*m个宠物，每一个宠物都有一个状态， 1醒着的，0睡着的
    X离开的！如果这个宠物（醒着的）的周围醒着的个数>3 || <2它就会睡着，
    如果这个宠物（睡着的）的周围醒着的个数==3就会醒来！
    每一分钟都会有变换一个状态！
    其中会有些宠物会在给定的时间内离开！
 */
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 
 int n, m, f, k;
 
 char statu[][];
 int dir[][]={, , , , , -, -, , , , -, -, , -, -, };
 int cnt[][];//记录[i][j] 周围minions 醒着 的个数 
 
 int leave[][];
 
 int main(){
    int t;
    scanf("%d", &t);
    while(t--){
          memset(leave, , sizeof(leave));
       scanf("%d%d%d%d", &n, &m, &f, &k);
       for(int i=; i<=n; ++i)
          scanf("%s", statu[i]+);
       while(k--){
           int u, v, z;
           scanf("%d%d%d", &z, &u, &v);//[u][v]这个宠物在z时间之后离开
           leave[u][v]=z;
       }
       memset(cnt, , sizeof(cnt));
       for(int tt=; tt<=f; ++tt){
           for(int i=; i<=n; ++i)
              for(int j=; j<=m; ++j){
                  for(int k=; k<; ++k){
                     int x=i+dir[k][];
                     int y=j+dir[k][];
                     if(x< || y< || x>n || y>m) continue;
                     if(statu[x][y]=='')  ++cnt[i][j];
                  }
              }
           for(int i=; i<=n; ++i)
              for(int j=; j<=m; ++j){
                 if(cnt[i][j]== && statu[i][j]=='')
                     statu[i][j]='';
                 else if((cnt[i][j]< || cnt[i][j]>) && statu[i][j]=='')
                     statu[i][j]='';
 
                 if(leave[i][j]==tt)  statu[i][j]='X';//该宠物到达时间后就会离开
                 cnt[i][j]=;
              }
       }
       for(int i=; i<=n; ++i)
          printf("%s\n", statu[i]+);
    }
    return  ;
 }