在乙個平面內給定n個點，任意三個點不在同一條直線上，用這些點可以構成多少個平行四邊形？乙個點可以同時屬於多個平行四邊形。
input
多組資料（<=10），處理到eof。
每組資料第一行乙個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9)，表示每個點的座標。
output
每組資料輸出乙個整數，表示用這些點能構成多少個平行四邊形。
sample input
40 11 0
1 12 0
sample output
1
給n個點找出這n個點能組成多少個平行四邊形。
題目條件裡的任意三點不在同一直線很重要。我們知道平行四邊形的兩條對角線相交於兩條線的中點，也就是說兩條線段相交於兩條線的中點就可以組成乙個平行四邊形。而且不會有共線的兩條線段，所以求出相交於同一中點的線段的個數n，可組成的平行四邊形的個數由組合公式可以知道為：n*(n-1)/2;
#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
struct node;
int cmp(node a,node b){
if(a.x==b.x)
return a.y
平行四邊形
請小夥伴們對自己ac的題目進行標記，注意每人只能標記一次！不知道的不要標記，惡意標記者將 賬號！時間限制 3 sec 記憶體限制 128 mb 提交 狀態 題目描述 求平面上n個點構成的平行四邊形個數。輸入 一行乙個數n。接下來n行，每行兩個數x,y，表示這個點的座標為 x,y 保證任意兩點不重合，...
平行四邊形數
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 每組資...