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
- 上传者