十滴水_纪中1702_模拟

题目描述

小x最近喜欢上了一个名为十滴水的游戏。

游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水，通过把水加入格子内的水滴，会让水滴升1级。你也可以把水放到空格子内，这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴，并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中，使其升一级或者爆裂，以此类推。飞溅的小水滴互不干扰，运动速度相等(1秒可以移动一个格子的距离)。水滴爆裂后就消失掉了。

输入

包含多组测试数据；

对于每组数据，首先是6行，每行有6个整数数字，每个数字的范围为0~4；当数字为0时，表示空格子，当数字为1~4时，表示1~4级的水滴；

然后第7行是一个整数m，表示有m个操作；接下来是m行，每行有两个整数x, y ，表示在(x,y)放入一滴水。

特别说明：每次都是在全部的水滴静止后才进行下一次操作，也就是说只有在方格内没有任何飞溅的小水滴时才能放入一滴水。

其中，1 <= m <= 10，1 <= x, y <= 6。

输出

  对于每组测试数据，请输出m个操作之后6*6方格内水滴的样子，每组数据的输出后面跟着一个空行（PS：最后一组数据也需要跟着一个空行）。

数据范围限制

1 <= m <= 10，1 <= x, y <= 6。

Analysis

0 为什么总是在做一些恶心人的题目 我我我我我才没有抖m属性嘞
0 大概就是每次用数组记录水滴位置、方向，然后无脑模拟就行了
0坑点：

1. 两滴水同时撞在一坨(找不到别的量词)水上，那么它们会同时不见
2. 最后一位是空格啊空格，不要做多usaco就傻了
3. eof比较麻烦，反正我是先读map[1][1]然后你懂得
4. 1A大法好！！！！！

x媳妇的账号竟然还没被封呢

Code

#include <stdio.h>
#include <string.h>
#define rep(i, a, b) for (int i = a; i <= b; i += 1)
#define fill(x, t) memset(x, t, sizeof(x))
#define N 6
using namespace std;
struct pos{int x, y;inline pos operator +(pos b){pos a = *this;return (pos){b.x + a.x, b.y + a.y};}inline bool check(int n, int m){pos a = *this;return (a.x > 0 && a.x <=n && a.y > 0 && a.y <= m);}
}dir[4] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
int map[N + 1][N + 1];
bool flag[N * N * N * N];
pos q[N * N * N * N], d[N * N * N * N];
int spilt(pos st, int n, int m){fill(flag, false);int cnt = 0;rep(k, 0, 3){q[++cnt] = st;d[cnt] = dir[k];}map[st.x][st.y] = 0;int tot = cnt;while (tot > 0){rep(i, 1, cnt){if (!flag[i]){q[i] = q[i] + d[i];if (!q[i].check(n, m)){q[i] = d[i] = (pos){0, 0};tot -= 1;flag[i] = true;}}}rep(i, 1, cnt){if (!flag[i]){if (map[q[i].x][q[i].y]){map[q[i].x][q[i].y] += 1;flag[i] = true;d[i] = (pos){0, 0};tot -= 1;}}}rep(i, 1, cnt){if (map[q[i].x][q[i].y] > 4){q[i] = d[i] = (pos){0, 0};flag[i] = true;}}int tmp = cnt;rep(i, 1, n){rep(j, 1, m){if (map[i][j] > 4){map[i][j] = 0;rep(k, 0, 3){q[++tmp] = (pos){i, j};d[tmp] = dir[k];tot += 1;}}}}cnt = tmp;}
}
int add(pos now, int n, int m){map[now.x][now.y] += 1;if (map[now.x][now.y] > 4){spilt(now, n, m);}
}
int main(void){freopen("drops.in", "r", stdin);freopen("drops.out", "w", stdout);int n = N, m = N;while (~scanf("%d", &map[1][1])){rep(i, 2, n){scanf("%d", &map[1][i]);}rep(i, 2, n){rep(j, 1, m){scanf("%d", &map[i][j]);}}int opt;scanf("%d", &opt);rep(i, 1, opt){int x, y;scanf("%d%d", &x, &y);add((pos){x, y}, n, m);}rep(i, 1, n){rep(j, 1, m){printf("%d ", map[i][j]);}printf("\n");}printf("\n");}return 0;
}