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[55][55];
int dir[8][2]={1, 0, 0, 1, 0, -1, -1, 0, 1, 1, -1, -1, 1, -1, -1, 1};
int cnt[55][55];//记录[i][j] 周围minions 醒着 的个数 

int leave[55][55];

int main(){
   int t;  
   scanf("%d", &t);
   while(t--){
         memset(leave, 0, sizeof(leave));
      scanf("%d%d%d%d", &n, &m, &f, &k);
      for(int i=1; i<=n; ++i)
         scanf("%s", statu[i]+1);
      while(k--){
          int u, v, z;
          scanf("%d%d%d", &z, &u, &v);//[u][v]这个宠物在z时间之后离开 
          leave[u][v]=z;
      }
      memset(cnt, 0, sizeof(cnt));
      for(int tt=1; tt<=f; ++tt){
          for(int i=1; i<=n; ++i)
             for(int j=1; j<=m; ++j){
                 for(int k=0; k<8; ++k){
                    int x=i+dir[k][1];
                    int y=j+dir[k][0];
                    if(x<1 || y<1 || x>n || y>m) continue;
                    if(statu[x][y]=='1')  ++cnt[i][j];
                 }
             } 
          for(int i=1; i<=n; ++i)
             for(int j=1; j<=m; ++j){
                if(cnt[i][j]==3 && statu[i][j]=='0')
                    statu[i][j]='1';
                else if((cnt[i][j]<2 || cnt[i][j]>3) && statu[i][j]=='1')
                    statu[i][j]='0';
                    
                if(leave[i][j]==tt)  statu[i][j]='X';//该宠物到达时间后就会离开 
                cnt[i][j]=0;
             }
      }
      for(int i=1; i<=n; ++i)
         printf("%s\n", statu[i]+1); 
   } 
   return  0;
}