題意：

給n個點，問最多能構成多少個正方形？

思路：

枚舉兩個點，計算組成正方形所需的另外兩個點，若這兩個點在所給的點集合中，則cnt++，最后的答案為cnt/2；

（set 里 count() 返回整數，且只為 0 或 1 find() 返回迭代器）

//#include<bits/stdc++.h> #include<iostream> #include<set>using namespace std; typedef pair<int,int> Point; const int maxn=1005; int x[maxn],y[maxn]; set<Point> pset; int main() {ios::sync_with_stdio(false);int n; while(cin>>n&&n){pset.clear();for(int i=0;i<n;i++){cin>>x[i]>>y[i];pset.insert(make_pair(x[i],y[i]));}int cnt=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){int mx=x[i]+x[j],dx=(max(x[i],x[j])-min(x[i],x[j]));int my=y[i]+y[j],dy=(max(y[i],y[j])-min(y[i],y[j]));if((mx+dy)&1||(my+dx)&1) continue;int sg=((x[i]-x[j])*(y[i]-y[j])<0)?1:-1;if(pset.count(make_pair((mx+dy)/2,(my+sg*dx)/2))&&pset.count(make_pair((mx-dy)/2,(my-sg*dx)/2)))cnt++;}}cout<<cnt/2<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的poj2002 STL set的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。