Hdu 5336 XYZ and Drops

题目链接HDU 5336

题意大概就是类似于十滴水游戏，一开始会从（x，y）点扩散出4个方向的小水珠，题目也会给你一些大水珠，每个大水珠都有他自己目前的水滴数，如果
某个大水珠的水滴数大过4，就会爆掉，并同时向四个方向发射出小水珠，小水珠每秒移动一格，题目问T秒后原本各个大水珠的状态。

这题其实模拟很简单的，但是有个地方坑，就是如果一个小水珠触发爆了某个大水珠，那么此时也刚好到达这个大水珠的小水珠也会消失，相当于多个小水珠同时到达一个大水珠，大水珠爆了，所有此时在这里的小水珠都没有了，不然会多小水珠的。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <queue>
using namespace std;
const int dx[] = {0,0,1,-1};
const int dy[] = {1,-1,0,0};
int drops[110][110][2];//最后一维0表示本来的水珠，1表示什么时候爆了
int n,m,sx,sy,t,kase;

struct po
{
    int x,y;
};
po ans[110];//记录出答案的顺序

struct drop//模拟小水珠
{
    int x,y,st,dir;
};

void bfs()
{
    queue<drop> q;
    drop an = {sx,sy,0,0};
    q.push(an);
    an.dir++;
    q.push(an);
    an.dir++;
    q.push(an);
    an.dir++;
    q.push(an);//四个方向很简单
    while(!q.empty())
    {
        drop v = q.front();
        q.pop();
        if(v.st >= t) continue;

        int xn = v.x + dx[v.dir];
        int yn = v.y + dy[v.dir];

        if(xn <= 0 || yn <= 0 || xn > n || yn > m) continue;//如果小水珠越过地图，自然会被抵消
        if(drops[xn][yn][1] == v.st+1) continue; //这里非常坑，就是一个小水珠弄爆了一个大水珠的话，其他同时过来的水珠都会被抵消掉，不然就会多出小水珠来
        if(drops[xn][yn][0] != 0 ){
            if(drops[xn][yn][0] >= 4){
                drops[xn][yn][1] = v.st+1;
                drops[xn][yn][0] = 0;
                drop u = {xn,yn,v.st+1,0};
                q.push(u);
                u.dir++;
                q.push(u);
                u.dir++;
                q.push(u);
                u.dir++;
                q.push(u);
            }
            else if(drops[xn][yn][0]<4) drops[xn][yn][0]++;
        }else {
            drop u = {xn,yn,v.st+1,v.dir};
            q.push(u);
        }



    }
}

int main()
{
    while(~scanf("%d%d%d%d",&n,&m,&kase,&t))
    {
        int x,y,sizee;
        memset(drops,0,sizeof(drops));
        for(int i=0; i<kase; i++)
        {
            scanf("%d%d%d",&x,&y,&sizee);
            drops[x][y][0] = sizee;
            ans[i].x = x;
            ans[i].y = y;
        }
        scanf("%d%d",&sx,&sy);
        bfs();
        for(int i=0;i<kase;i++){
            if(drops[ans[i].x][ans[i].y][1]){
                printf("0 %d\n",drops[ans[i].x][ans[i].y][1]);
            }else printf("1 %d\n",drops[ans[i].x][ans[i].y][0]);
        }
    }
    return 0;

}