HDU 4775 Infinite Go 解题报告

题目

题意：

在一个有上、左边界，无右、下边界的棋盘上下棋，如果一片同颜色的棋子周围（只考虑横纵的四个格子）都是边界或者敌方的棋子，则它们会被消去。A、B两人轮流下棋，如果一方下了一个棋子使得有棋子要被消去时，先消敌方的，消完敌方后再看是否要消去己方。已知下棋的位置，求最后剩的棋子个数。

题解：

用map存下每个棋子的位置，就可以预处理棋子之间的邻接关系。然后依次下棋，遇到同色的棋子则用并查集合并，并记录该集合周围空格的个数。

为方便空格的个数如此定义：

#*

##

如果#是白棋，*表示没有棋子，那么空格个数是2。

如果一片棋子周围没有空格了，则消去。

代码：

//Time:78ms
//Memory:1104KB
//Length:3344B
#include 
#include 
#include 
#include