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***。