fzu2231 平行四邊形數
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 0
sample output
只想說,訓練賽的時候,剛開始以為是水題,根據定義去計算,畫圖搞了好久。後面竟然以為是遞迴找規律類。後來就這樣沒了;一直沒有做出來。到了後面才知道方法。
求出所有兩點的中點然後在去找中點是否相同,之後就要用到排列組合;
在查詢中點是否相同,這裡就要排序一下,不然就會爆了。
#include
#include
#include
using
namespace
std;
struct di
p[510],zp[250010];
bool cmp(di a , di b)
int main()
l = 0;
for(i = 0; i < n-1; i++)
}sort(zp, zp+l, cmp);
k = 1;
num = 0;
for(i = 1; i < l; i++)
else
}printf("%d\n",num);
}return
0 ;}
結構體排序sort
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...
穩定排序(sort 結構體)
穩定排序 sort 結構體 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i a j i input...
結構體排序 sort()函式
只有用法示例,沒有函式詳解 該題題目為 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多...