天津网站排名,嘉兴做网站的哪家好,白沟网站建设,做网站的公司排名题意#xff1a;就是平时玩的十滴水游戏#xff0c;游戏者拥有一定的水滴#xff0c;能够滴在某些位置#xff0c;如果一个点上的体积超过了4就会爆炸#xff0c;向四周传递一个小水滴。该题就是要求模拟这个过程。 分析#xff1a;这里有一个问题就是不能够使用递归来处…题意就是平时玩的十滴水游戏游戏者拥有一定的水滴能够滴在某些位置如果一个点上的体积超过了4就会爆炸向四周传递一个小水滴。该题就是要求模拟这个过程。 分析这里有一个问题就是不能够使用递归来处理这个过程因为水滴拥有速度如果是递归调用的话那么可能本来应该同时到达某点的水滴变成不同时间到达了。处理该题使用了两个队列分别模拟当前时刻和下一时刻每次从当前时刻取出所有的水滴再视情况处理加入到下一时刻的队列中。有个地方要注意就是同时到达某一点的水滴加上原来的水滴超过了5那么视作和5等效。 #include cstdlib
#include cstdio
#include cstring
#include iostream
#include algorithm
#include queue
using namespace std;int mp[10][10];
int m;
struct Node {int x, y, d;Node() {}Node(int _x, int _y, int _d) : x(_x), y(_y), d(_d) {}
};
queueNodeq[2];int dir[4][2] {0, 1, 0, -1, 1, 0, -1, 0};bool judge(int x, int y) {if (x 1 || x 6 || y 1 || y 6) return false;else return true;
}void go(int x, int y) {if (mp[x][y] 4) {mp[x][y];return;}int cur 0, nxt 1, xx, yy;mp[x][y] 0;for (int i 0; i 4; i) {xx xdir[i][0], yy ydir[i][1];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] 0) {if (judge(xxtmp.xdir[tmp.d][0], yytmp.ydir[tmp.d][1])) {q[nxt].push(Node(xx, yy, tmp.d));}} else {mp[tmp.x][tmp.y];}}for (int i 1; i 6; i) {for (int j 1; j 6; j) {if (mp[i][j] 5) {mp[i][j] 0;for (int k 0; k 4; k) {xx i dir[k][0], yy j dir[k][1];if (judge(xx, yy)) {q[nxt].push(Node(xx, yy, k));}}}}}swap(cur, nxt);}
}void print() {for (int i 1; i 6; i) {for (int j 1; j 6; j) {printf(j 6 ? %d\n : %d , mp[i][j]);}}
}int main() {while (scanf(%d, mp[1][1]) ! EOF) {for (int i 2; i 6; i) {scanf(%d, mp[1][i]);}for (int i 2; i 6; i) {for (int j 1; j 6; 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 0;
} 转载于:https://www.cnblogs.com/Lyush/p/3413367.html
