TopCoder

Thumb p
lawfung
In every morning , you can sleep with your dream and wake up to chase it .

User's AC Ratio

77.8% (14/18)

Submission's AC Ratio

23.5% (27/115)

Description

给你N個座標平面上的點,請問總共可形成多少個直角三角形呢?

Input Format

輸入檔可能包含多筆測試資料。
每筆測試資料的第一列有一個正整數N,代表平面上的點數(3<=N<=1500)。當N=0的時候代表輸入結束。
接下來有N列每列有一個座標,座標值都是介於 -109以及109之間的整數
同一個座標上不會有兩個點。

Output Format

請輸出直角三角形的個數。

Sample Input

3
4 2
2 1
1 3
4
5 0
2 6
8 6
5 7
5
-1 1
-1 0
0 0
1 0
1 1
0

Sample Output

1
0
7

Hints

※2008/02/02題目敘述修正:感謝hallogameboy和touko。

Problem Source

原TIOJ1205 / TIOJ 2008例行賽02-Elite (prob G)。Croatian Open Competition in Informatics, contest 2, PRAVOKUTNI。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB)
0 7000 65536