练习专区

今天的一小步就是明天的一大步
Problem 1960 平行四边形数
Accepted: 3   Total Submit: 10
Time Limit: 1000ms   Memory Limit: 30720KB
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
10
0 0
2 0
1 1
3 1
3 2
5 2
0 3
2 3
1 4
4 4
8
0 0
1 1
3 0
4 2
0 2
1 3
3 2
4 4
Sample Output
1
13
6
Hint
提交     返回