P6341 [COCI 2007/2008 #2] PRAVOKUTNI
题目描述
给出平面内的 $n$ 个点,计算有多少不同的直角三角形,满足其顶点均为给出的点。
两个直角三角形不同当且仅当它们存在至少一个顶点不同。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $3\le n\le 1500$,坐标的数值在 $-10^9$ 和 $10^9$ 之间,且不存在任何两个点的坐标相同。
#### 说明
**题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #2](https://hsin.hr/coci/archive/2007_2008/contest2_tasks.pdf) *T6 PRAVOKUTNI***。