平行四邊形數Crawling in process...???

?? Crawling failed Time Limit:2000MS???? Memory Limit:32768KB???? 64bit IO Format:%I64d & %I64u

Submit Status

Description

在一個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？一個點可以同時屬于多個平行四邊形。

Input

多組數據（<=10），處理到EOF。

每組數據第一行一個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9)，表示每個點的坐標。

Output

每組數據輸出一個整數，表示用這些點能構成多少個平行四邊形。

Sample Input

40 11 01 12 0

Sample Output

1

?

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef struct p{double x, y; }point; point a[505]; point zd[250005];bool cmp(point v,point u){if(v.x == u.x) return v.y > u.y;return v.x > u.x; }int main(){int n, r;int ans, cnt;while(scanf("%d",&n) != EOF){r = 0;ans = 0;for(int i = 0;i < n;i ++)cin>>a[i].x>>a[i].y;for(int i = 0;i < n;i ++)for(int j = i + 1;j < n;j ++){zd[r].x = (a[i].x + a[j].x) / 2;zd[r ++].y = (a[i].y + a[j].y) / 2;}sort(zd,zd+r-1,cmp);point t = zd[0];cnt = 1;for(int i = 1;i < r;i ++){if(t.x == zd[i].x && t.y == zd[i].y)cnt ++;else{ans += cnt * (cnt -1) / 2;cnt = 1;t = zd[i];}}printf("%d\n",ans);}return 0; }

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的平行四边形数的全部內容，希望文章能夠幫你解決所遇到的問題。

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