[信息与未来 2026 南京] 寻找直角三角形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
平面上有 n 个不同的点,每个点坐标为 (x,y)。请你计算使用这 n 个点作为顶点,可以组成多少个两条直角边分别平行于 x 轴和 y 轴的直角三角形。
输入格式
输入第一行一个整数 n,表示点的总数。 接下来 n 行,每行两个整数 x,y,表示第 i 个点的坐标。
输出格式
输出一行一个整数,表示满足条件的直角三角形个数。
输入输出样例
3
1 1
2 1
1 2
1
说明/提示
对于 60% 的数据,3≤n≤1,000;
对于 100% 的数据,3≤n≤100,000,1≤xi,yi≤1,000,000。