提示: 欢迎访问OurACM平台。
Problem 2231 平行四边形数

Accept: 365    Submit: 1247
Time Limit: 2000 mSec    Memory Limit : 32768 KB

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

1

Source

福州大学第十三届程序设计竞赛

Submit  Back  Status  Discuss