十滴水_纪中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;
}