problem description
在乙個平面內給定n個點,任意三個點不在同一條直線上,用這些點可以構成多少個平行四邊形?乙個點可以同時屬於多個平行四邊形。
input
多組資料(<=10),處理到eof。
每組資料第一行乙個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9),表示每個點的座標。
output
每組資料輸出乙個整數,表示用這些點能構成多少個平行四邊形。
sample input
4 0 1
1 0
1 1
2 0sample output
1根據平行四邊形的性質:兩對角線互相平分,列舉每兩個點的中點後,排序,然後再進行計算即可
#include "cstdio"
#include "iostream"
#include "algorithm"
using
namespace
std;
struct point ai[500],bi[250000];
bool compare(point a,point b)
for (i=0;ifor (j=i+1;jfor (i=0;i1;
while (bi[i].x==bi[i+1].x&&bi[i].y==bi[i+1].y)
sum+=m*(m-1)/2;
}printf("%d\n",sum);
}}
fzu 2231 平行四邊形數
題目 在乙個平面內給定n個點,任意三個點不在同一條直線上,用這些點可以構成多少個平行四邊形?乙個點可以同時屬於多個平行四邊形。input 多組資料 10 處理到eof。每組資料第一行乙個整數n 4 n 500 接下來n行每行兩個整數xi,yi 0 xi,yi 1e9 表示每個點的座標。output ...
FZU 2231 平行四邊形數
fzu 2231 平行四邊形數 題目大意 給你n個點,求能夠組成多少個平行四邊形?首先想到的是判斷兩對邊平行且相等,但這樣的話得列舉四個頂點,或者把點轉換成邊然後再列舉所有邊相等的麻煩,還不好處理。這時我們就得想到另乙個性質,對角線互相平分,這樣我們只需列舉對角線,轉換一下就是中點。因為給出的點不存...
FZU 2231 平行四邊形數(計算幾何)
problem description 在乙個平面內給定n個點,任意三個點不在同一條直線上,用這些點可以構成多少個平行四邊形?乙個點可以同時屬於多個平行四邊形。input 多組資料 10 處理到eof。每組資料第一行乙個整數n 4 n 500 接下來n行每行兩個整數xi,yi 0 xi,yi 1e9...