#C10L01P05. C10.L01.并查集.综合训练1.围棋.1

C10.L01.并查集.综合训练1.围棋.1

题目描述

围棋的棋子有黑色和白色两种,相同颜色的棋子如果是上下或左右相邻的,则称这两个棋子是连通的,直接或间接连通的同色棋子称为一块棋。

现在,给出 NN 个落棋子的信息(颜色、横坐标、纵坐标),问棋盘上有多少块棋?

chess

输入格式

第一行一个正整数 NN ,范围[1,300]。

下面 NN 行,每行 3 个正整数 cc,xx,yy 表示一个棋子的颜色、横坐标、纵坐标。c=1c=1 为黑色,c=2c=2 为白色;xx,yy 的范围 [1,19]

输出格式

一个正整数,表示棋盘上有多少块棋。

样例

6
1 3 3
2 2 2
1 3 2
2 1 2
1 2 3
2 1 1
2