在計算幾何中,線段是十分常出現在題目中的元素,舉凡計算長度,角度,相交,平行等。而要描述線段,最簡單容易的就是描述該線段的兩端點,便可清楚且唯一的表示某個線段。
因此,在二維平面上給定 $N$ 個座標,我們便能畫出 ${{N}\choose{2}}=\frac{N(N-1)}{2}$ 條線段。
此時,你很好奇究竟這 $\frac{N(N-1)}{2}$ 條線段中,有幾對線段等長。
特別的是,座標之間可能重複,因此可能會有線段退化成一個點,此時,我們定義該線段的長度爲零。
第一行有一個數字 $N$,表示給定二維平面上 $N$ 個座標。
接下來 $N$ 行,每行包含兩個整數 $x_i,y_i$,表示第 $i$ 個點的 $x$ 座標以及 $y$ 座標。
輸出一個非負整數,代表有幾對線段等長。
NEOJ Problem 399
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 20 | |
2 | 2~3 | 20 | |
3 | 4~6 | 30 | |
4 | 7~10 | 30 |