TopCoder

暴力又被TLE
PY派對

User's AC Ratio

90.0% (9/10)

Submission's AC Ratio

92.3% (12/13)

Tags

Description

在計算幾何中,線段是十分常出現在題目中的元素,舉凡計算長度,角度,相交,平行等。而要描述線段,最簡單容易的就是描述該線段的兩端點,便可清楚且唯一的表示某個線段。

因此,在二維平面上給定 $N$ 個座標,我們便能畫出 ${{N}\choose{2}}=\frac{N(N-1)}{2}$ 條線段。

此時,你很好奇究竟這 $\frac{N(N-1)}{2}$ 條線段中,有幾對線段等長。

特別的是,座標之間可能重複,因此可能會有線段退化成一個點,此時,我們定義該線段的長度爲零。

Input Format

第一行有一個數字 $N$,表示給定二維平面上 $N$ 個座標。

接下來 $N$ 行,每行包含兩個整數 $x_i,y_i$,表示第 $i$ 個點的 $x$ 座標以及 $y$ 座標。

  • $1 \le N \le 1000$
  • $0 \le |x_i|,|y_i| \le $109 ,(座標範圍的絕對值不會超過 109 )

Output Format

輸出一個非負整數,代表有幾對線段等長。

Sample Input 1

4
1 1
1 2
2 1
2 2

Sample Output 1

7

Hints

Problem Source

NEOJ Problem 399

Subtasks

No. Testdata Range Constraints Score
1 0~1 20
2 2~3 20
3 4~6 30
4 7~10 30

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 2
3 1000 65536 65536 2
4 1000 65536 65536 3
5 1000 65536 65536 3
6 1000 65536 65536 3
7 1000 65536 65536 4
8 1000 65536 65536 4
9 1000 65536 65536 4
10 1000 65536 65536 4