题解：P10864 [HBCPC2024] Genshin Impact Startup Forbidden II

【题目大意】

模拟围棋的落子过程，然后根据围棋的气来计算每一步落子后被提子的个数。

当然强调了，每一步的落子没有限制，也就有可能某个棋子刚落下去后会直接被提掉。

【思路】

直接在落子后暴力搜索计算出相邻的棋子所在块的气，最后在计算落子位置所在块的气。

具体来说，对于从 $(x,y)$ 开始搜索的棋子，每到达一个未被访问到的同色棋子的块，就加入到集合中；每到达一个未被访问到的空位，就把该连通块的气的数目加一。

由于时限为 $4s$，并且棋盘的大小是 $19\times 19$ 的，所以复杂度为 $O(m)$，可以通过此题。

【代码】

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#define init(x) memset (x,-1,sizeof (x))
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
using namespace std;
const int MAX = 1e5 + 5;
const int MOD =