平面上有若干个点，你可以从任一点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。
点之间可以来回走
请问最少需要加多少个点，使得点对之间互相可以到达。
问题 F: 最近公共祖先
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 57
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个整数n表示点数（ 1 <= n <= 100)。
第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。
y轴正方向为北，x轴正方形为东。
输出描述
输出一个整数表示最少需要加的点的数目。
样例输入
2
2 1
1 2样例输出
1提示
另一组样例：
输入：
3
2 1
4 1
2 2
输出：
0
对于第一组样例，可以加一个点（2，2）或者（1，1），使得点（2，1）走到这两个点其中一个后能转向（1，2）.
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版