#P005755. 三角形统计
三角形统计
题目描述
平面上有 $N$ 个坐标互不相同的点。请选择三个点构成直角三角形,且两条直角边分别平行于 $x$ 轴和 $y$ 轴。请求出不同三角形的数量。
输入格式
第一行包含整数 $N$。
接下来 $N$ 行每行包含两个整数 $x_i,y_i$。
输出格式
输出一个整数,表示符合条件的三角形数量。
样例
4
1 1
1 2
1 3
2 1
2
数据范围与提示
$1 \le N \le 10^5$$-10^5 \le x_i,y_i \le 10^5$- 所有点的坐标互不相同。