HDU-4527 小明系列故事——玩转十滴水 模拟

题意：就是平时玩的十滴水游戏，游戏者拥有一定的水滴，能够滴在某些位置，如果一个点上的体积超过了4就会爆炸，向四周传递一个小水滴。该题就是要求模拟这个过程。

分析：这里有一个问题就是不能够使用递归来处理这个过程，因为水滴拥有速度，如果是递归调用的话，那么可能本来应该同时到达某点的水滴变成不同时间到达了。处理该题使用了两个队列，分别模拟当前时刻，和下一时刻，每次从当前时刻取出所有的水滴，再视情况处理加入到下一时刻的队列中。有个地方要注意就是同时到达某一点的水滴加上原来的水滴超过了5那么视作和5等效。

#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;

int mp[][];
int m;
struct Node {
    int x, y, d;
    Node() {}
    Node(int _x, int _y, int _d) : x(_x), y(_y), d(_d) {}
};
queue<Node>q[];

int dir[][] = {, , , -, , , -, };

bool judge(int x, int y) {
    if (x <  || x >  || y <  || y > ) return false;
    else return true;
}

void go(int x, int y) {
    if (mp[x][y] < ) {
        mp[x][y]++;
        return;
    }
    int cur = , nxt = , xx, yy;
    mp[x][y] = ;
    for (int i = ; i < ; ++i) {
        xx = x+dir[i][], yy = y+dir[i][];
        if (judge(xx, yy)) {
            q[cur].push(Node(xx, yy, i));
        }
    }
    Node tmp;
    while (!q[cur].empty()) {
        while (!q[cur].empty()) {
            tmp = q[cur].front();
            q[cur].pop();
            if (mp[tmp.x][tmp.y] == ) {
                if (judge(xx=tmp.x+dir[tmp.d][], yy=tmp.y+dir[tmp.d][])) {
                    q[nxt].push(Node(xx, yy, tmp.d));
                }
            } else {
                mp[tmp.x][tmp.y]++;
            }
        }
        for (int i = ; i <= ; ++i) {
            for (int j = ; j <= ; ++j) {
                if (mp[i][j] >= ) {
                    mp[i][j] = ;
                    for (int k = ; k < ; ++k) {
                        xx = i + dir[k][], yy = j + dir[k][];
                        if (judge(xx, yy)) {
                            q[nxt].push(Node(xx, yy, k));
                        }
                    }
                }
            }
        }
        swap(cur, nxt);
    }
}

void print() {
    for (int i = ; i <= ; ++i) {
        for (int j = ; j <= ; ++j) {
            printf(j ==  ? "%d\n" : "%d ", mp[i][j]);
        }
    }
}

int main() {
    while (scanf("%d", &mp[][]) != EOF) {
        for (int i = ; i <= ; ++i) {
            scanf("%d", &mp[][i]);
        }
        for (int i = ; i <= ; ++i) {
            for (int j = ; j <= ; ++j) {
                scanf("%d", &mp[i][j]);
            }
        }
        scanf("%d", &m);
        int x, y;
        while (m--) {
            scanf("%d %d", &x, &y);
            go(x, y);
        }
        print();
        puts("");
    }
    return ;
}