1719 測資加強 已 rejudge
1205 . 直角三角形
TopCoder
Description
给你N個座標平面上的點，請問總共可形成多少個直角三角形呢？
Input Format
輸入檔可能包含多筆測試資料。
每筆測試資料的第一列有一個正整數N，代表平面上的點數(3<=N<=1500)。當N=0的時候代表輸入結束。
接下來有N列每列有一個座標，座標值都是介於 -109以及109之間的整數。
同一個座標上不會有兩個點。
Output Format
請輸出直角三角形的個數。
Sample Input 1
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
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
1
0
7
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
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |