问题 3463 --围棋进阶

3463: 围棋进阶★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 208  解决: 161
[提交][状态][命题人:]

题目描述

天佑寒假时,看了不少经典武侠片,比如《天龙八部》

发现一个现象,其中的武林高手,经常琴棋书画都很精通

下棋一般就下围棋,这使得天佑对围棋产生了很多的兴趣。

可惜天佑爸爸不懂围棋,天佑每天只能拿着围棋瞎玩。

今天天佑看着棋盘上随便放的棋局,

发了好大一会呆,

他在想如果每颗黑棋能够和其上下左右四颗相邻的黑棋连起来,

那就可以认为是同一个武林门派的,

否则就认为是另一武林门派。

现在天佑想让你帮他数数当前棋局上,

黑色棋子一共有几个门派。

上图中,黑棋一共有4个帮派。

输入

一个整数N<100

下面N行,每行两个整数x,y,表示每颗黑棋的位置。1<=x,y<=19

输出

当前棋局上,黑色棋子分为几个门派
样例输入
Copy
12
2 3
2 4
2 6
3 4
3 5
3 6
4 2
4 3
4 4
4 5
4 6
5 7
样例输出
Copy
2

提示

来源

[提交][状态]