平行四邊形

請小夥伴們對自己ac的題目進行標記，注意每人只能標記一次！不知道的不要標記，惡意標記者將**賬號！！！

時間限制: 3 sec  記憶體限制: 128 mb

[提交] [狀態]

題目描述

求平面上n個點構成的平行四邊形個數。

輸入

一行乙個數n。

接下來n行，每行兩個數x,y，表示這個點的座標為(x,y)。

保證任意兩點不重合，任意三點不共線。

輸出

一行乙個整數表示平行四邊形個數。

樣例輸入

copy

4

0 11 0
1 12 0

樣例輸出 copy

1

提示對於100%的資料：n≤1500。

#pragma gcc optimize(2)#include

#include
#include
#include
#include 
using
namespace
std;
typedef 
long
long
ll;//
c(n,k)*c(m,k)*k! 
inline int
read()
while(ch>='
0'&&ch<='9')
return x*f;
}const
int maxn=1e5+10
;const
int mod=1e9+7
;struct
nodea[maxn];
vector
v;bool
cmp(node a,node b)
return a.x}int
n;void
inint()
}int
main()
}sort(v.begin(),v.end(),cmp);
int t=1
; 
int ans=0
; 
int p=v.size()-1
; 
for(int i=0;i)
else
}printf("%d
",ans);
}

平行四邊形邊數

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

平行四邊形數

c 平行四邊形數 time limit 2000ms memory limit 32768kb 64bit io format i64d i64u fzu 2231 description 在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平...

平行四邊形數

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