平面上有若干個(gè)點(diǎn)，從每個(gè)點(diǎn)出發(fā)，你可以往東南西北任意方向走，直到碰到另一個(gè)點(diǎn)，然后才可以改變方向。
請(qǐng)問(wèn)至少需要加多少個(gè)點(diǎn)，使得點(diǎn)對(duì)之間互相可以到達(dá)。

輸入描述:
第一行一個(gè)整數(shù)n表示點(diǎn)數(shù)（ 1 <= n <= 100)。
第二行n行，每行兩個(gè)整數(shù)xi, yi表示坐標(biāo)（ 1 <= xi, yi <= 1000)。
y軸正方向?yàn)楸?#xff0c;x軸正方形為東。

輸出描述:
輸出一個(gè)整數(shù)表示最少需要加的點(diǎn)的數(shù)目。
示例1
輸入
2
2 1
1 2
輸出
1
示例2
輸入
2
2 1
4 1
輸出
0

#include<bits/stdc++.h> using namespace std; int x[1005],y[1005]; int main(){int n,x1,y1,ans=0;cin >> n;while(n--){cin>>x1>>y1;if(!x[x1]&&!y[y1]) ans++;if(x[x1]&&y[y1]) ans--;x[x1]++,y[y1]++;}cout<<ans-1<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的任意点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。