/ 基础 / 题库 /

PRAVOKUTNI

PRAVOKUTNI

时间限制:1秒  内存限制:256M


题目描述

给出平面内的 \(n\) 个点,计算有多少不同的直角三角形,满足其顶点均为给出的点。

两个直角三角形不同当且仅当它们存在至少一个顶点不同。

输入格式

输入第一行包含一个整数 \(n\),表示点的数量。

接下来的 \(n\) 行,每行两个整数,表示一个点的坐标。

输出格式

输出直角三角形的数量。

输入输出样例 #1

输入 #1

3
4 2
2 1
1 3

输出 #1

1

输入输出样例 #2

输入 #2

4
5 0
2 6
8 6
5 7

输出 #2

0

输入输出样例 #3

输入 #3

5
-1 1
-1 0
0 0
1 0
1 1

输出 #3

7

说明/提示

数据规模与约定

对于 \(100\%\) 的数据,保证 \(3\le n\le 1500\),坐标的数值在 \(-10^9\) 和 \(10^9\) 之间,且不存在任何两个点的坐标相同。

信息

ID
1007
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者