E. [信息与未来 2026 南京] 寻找直角三角形

    传统题 1000ms 256MiB

[信息与未来 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。

2026年南京"信息与未来"小学生编程思维展示活动

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-5-11 17:00
结束于
2026-6-22 9:00
持续时间
2.5 小时
主持人