【任意点——并查集】

任意点

---

题目描述

平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。
请问至少需要加多少个点，使得点对之间互相可以到达。

---

输入描述:

第一行一个整数n表示点数（ 1 <= n <= 100)。
第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。
y轴正方向为北，x轴正方形为东。

---

输出描述:

输出一个整数表示最少需要加的点的数目。

---

示例1

输入：
2
2 1
1 2

输出：
1

示例2

输入
2
2 1
4 1

输出：
0

---

分析：

知识点：并查集。n个点，横坐标相同或者纵坐标相同则说明可以互相抵达，即可以联合，用遍历联合完后，假设得到了 i 个源头，其实也就是 i 条互不相交的路径（单独一个点也算一个源头（路径）），所以需要 i - 1个点。

---

AC代码：

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int n,x[1005],y[1005]