SP3983 RIGHTTRI - Right Triangle Counting

题目描述

在平面坐标系中, 有 $N$ 个点。请你编写一个程序,计算可以用这些点中的三个点构成多少个直角三角形。注意,直角三角形是指其中一个角为 90 度的三角形。

输入格式

第一行输入一个整数 $N$($3 \le N \le 1500$),表示点的数量。接下来的 $N$ 行中,每行包含两个整数,表示一个点的坐标,两个整数之间用空格分隔。坐标的值范围在 $-10^9$ 到 $10^9$ 之间。保证不会有两个点的坐标相同。

输出格式

输出可以构成直角三角形的方案总数。

说明/提示

- 点的数量满足 $3 \le N \le 1500$ - 坐标的范围为 $-10^9 \le x, y \le 10^9$ **本翻译由 AI 自动生成**