题目描述
小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坑点:
- 两滴水同时撞在一坨
(找不到别的量词)水上,那么它们会同时不见 - 最后一位是空格啊空格,不要做多usaco就傻了
- eof比较麻烦,反正我是先读map[1][1]然后你懂得
- 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;
}