hdu5336 十滴水游戏的模拟

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
const int N=105;
int n,m,r,c;
int T;
int time;
int tot[2];
int sx,sy;
int dirx[]={0,0,1,-1};
int diry[]={1,-1,0,0};
int now;
int a

;
int xx[N*N],yy[N*N];
int res

;
int ans[N*N];
struct drop{
int x,y;
int dx,dy;
}d[2][N*N];
void init(){
memset(a,0,sizeof a);
memset(ans,0,sizeof ans);
tot[0]=4;
now=0;
}
void solve(int time){
tot[now^1]=0;
for(int i=0;i<tot[now];i++){
drop t=d[now][i];
t.x+=t.dx;
t.y+=t.dy;
if(t.x<1 || t.x>r || t.y<1 || t.y>c) continue;
if(a[t.x][t.y]) {
a[t.x][t.y]++;

}else{
d[now^1][tot[now^1]++]=drop{t.x,t.y,t.dx,t.dy};
}

}
for(int i=0;i<n;i++){
int x=xx[i],y=yy[i];
if(a[x][y]>4){
ans[i]= time;
a[x][y]=0;
for(int j=0;j<4;j++){
d[now^1][tot[now^1]++]=drop{x,y,dirx[j],diry[j]};
}
}

}

now^=1;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("aaa.txt","r",stdin);
#endif
while(~scanf("%d%d%d%d",&r,&c,&n,&time)){
init();
for(int i=0;i<n;i++){
int big;
scanf("%d%d%d",&xx[i],&yy[i],&big);
a[xx[i]][yy[i]]=big;
res[xx[i]][yy[i]]=i;
}
scanf("%d%d",&sx,&sy);
for(int i=0;i<4;i++){
d[0][i].x=sx;
d[0][i].y=sy;
d[0][i].dx=dirx[i];
d[0][i].dy=diry[i];
}
for(int i=1;i<=time;i++){
solve(i);
}
for(int i=0;i<n;i++){
if(ans[i]){
printf("0 %d\n",ans[i]);
}else{
printf("1 %d\n",a[xx[i]][yy[i]]);
}
}

}
return 0;
}