#C10L01P05. C10.L01.并查集.综合训练1.围棋.1
C10.L01.并查集.综合训练1.围棋.1
题目描述
围棋的棋子有黑色和白色两种,相同颜色的棋子如果是上下或左右相邻的,则称这两个棋子是连通的,直接或间接连通的同色棋子称为一块棋。
现在,给出 个落棋子的信息(颜色、横坐标、纵坐标),问棋盘上有多少块棋?
输入格式
第一行一个正整数 ,范围[1,300]。
下面 行,每行 3 个正整数 ,, 表示一个棋子的颜色、横坐标、纵坐标。 为黑色, 为白色;, 的范围 [1,19]
输出格式
一个正整数,表示棋盘上有多少块棋。
样例
6
1 3 3
2 2 2
1 3 2
2 1 2
1 2 3
2 1 1
2
相关
在以下作业中: