2474: 直角三角形
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:21
解决:12
题目描述
在平面直角坐标系上有N个点。 编写程序,统计出这N个点能构成多少个两直角边分别平行于坐标轴的直角三角形。
输入
共有两行: 第1行:输入一个整数N,(3≤N≤500,000); 第2行到N+1行:每行两个正整数X,Y(1≤X,Y≤500,000),代表点的坐标。
输出
只有一行, 输出直角三角形的个数。
样例输入 复制
3
4 2
2 1
1 2
样例输出 复制
0
提示
【样例2】
6
10 10
20 10
10 20
20 20
30 20
30 30
out 8
【数据规模】 对于全部40%的数据,保证N≤100; 对于全部70%的数据,保证N≤10,000; 对于全部的数据,保证N≤500,000;