解题思路:
就一个暴力搜索,开一个数组保存每个单元格的状态 0 表示0 1 表示1 -1 表示X。另外开一个数组保存该单元格的周围8格的 1 的数量。在某个单元格发生变化时把他放到相应的数组,然后进行更新。
代码姿势写的丑T^T
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[55][55];
int num[55][55];
struct node
{
int x,y;
} b[3000],c[3000];
struct tim
{
int ti,xi,yi;
} d[3000];
int dirx[8]= {-1,0,1,-1,1,-1,0,1};
int diry[8]= {-1,-1,-1,0,0,1,1,1};
int n,m,all1,all2;
bool can(int x,int y)
{
if(x<0||y<0||x>=n||y>=m)return false;
return true;
}
void update(int x,int y,int c)
{
int i,dx,dy;
for(i=0; i<8; i++)
{
dx=x+dirx[i];
dy=y+diry[i];
if(can(dx,dy))
{
num[dx][dy]+=c;
}
}
}
void change()
{
int i,j;
all1=0;
all2=0;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(a[i][j]==-1)continue;
if(a[i][j]==0&&num[i][j]==3)
{
a[i][j]=1;
b[all1].x=i;
b[all1++].y=j;
}
else if(a[i][j]==1&&(num[i][j]<2||num[i][j]>3))
{
a[i][j]=0;
c[all2].x=i;
c[all2++].y=j;
}
}
}
}
bool cmp(tim a, tim b)
{
return a.ti<b.ti;
}
int main()
{
int T,i,j,k,f,t,tem1,tem2,tem3;
char s[55];
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d%d",&n,&m,&f,&k);
memset(num,0,sizeof(num));
all1=0;all2=0;
for(i=0; i<n; i++)
{
scanf("%s",s);
for(j=0; j<m; j++)
{
a[i][j]=s[j]-'0';
if(a[i][j]==1)
{
b[all1].x=i;
b[all1++].y=j;
}
}
}
t=0;
for(i=0; i<k; i++)
{
scanf("%d%d%d",&tem1,&tem2,&tem3);
if(tem1<=f)
{
d[t].ti=tem1;
d[t].xi=tem2-1;
d[t++].yi=tem3-1;
}
}
sort(d,d+t,cmp);
j=0;
for(i=1; i<=f; i++)
{
for(int xx=0; xx<all1; xx++)
update(b[xx].x,b[xx].y,1);
for(int yy=0; yy<all2; yy++)
update(c[yy].x,c[yy].y,-1);
change();
while(d[j].ti==i)
{
tem2=d[j].xi;
tem3=d[j].yi;
if(a[tem2][tem3]==1)
{
update(tem2,tem3,-1);
}
a[tem2][tem3]=-1;
j++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(a[i][j]==-1)
printf("X");
else printf("%d",a[i][j]);
}
printf("\n");
}
}
return 0;
}