fzu 2231 平行四邊形數

題目：

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

input

多組資料（<=10），處理到eof。

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

output

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

sample input

4

0 11 0
1 12 0

sample output

1

思路：列舉任意兩個點的中點，由於任意三個點不在同一條直線上，假設這兩個點為對角線的兩點，且有其他中點與這個中點相等，則別的中點必是另一條對角線的中點，則這四個點可以構成平行四邊形。

code：

#include#includeusing namespace std;

struct nodeq[505],p[250000];

int cmp(node a,node b){

if(a.x!=b.x) return a.x

FZU 2231 平行四邊形數

fzu 2231 平行四邊形數 題目大意 給你n個點，求能夠組成多少個平行四邊形？首先想到的是判斷兩對邊平行且相等，但這樣的話得列舉四個頂點，或者把點轉換成邊然後再列舉所有邊相等的麻煩，還不好處理。這時我們就得想到另乙個性質，對角線互相平分，這樣我們只需列舉對角線，轉換一下就是中點。因為給出的點不存...

FZU 2231 平行四邊形數（計算幾何）

problem description 在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平行四邊形。input 多組資料 10 處理到eof。每組資料第一行乙個整數n 4 n 500 接下來n行每行兩個整數xi,yi 0 xi,yi 1e9...

FZU2231 平行四邊形數 計算幾何

problem 2231 平行四邊形數 在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平行四邊形。多組資料 10 處理到eof。每組資料第一行乙個整數n 4 n 500 接下來n行每行兩個整數xi,yi 0 xi,yi 1e9 表示每個點...