#P50006. 三角形(feet)

三角形(feet)

【题目背景】

平面直角坐标系中有 NN 个点。 写一个程序计算有多少种方法来选取 NN 个点中的3个,使得他们组成一个直角三角形,且两条直角边平行(或垂直)于坐标轴。

【输入格式】

第一行是一个整数 NN。 接下来 NN 行每行两个整数 X,YX, Y,表示 NN 个点的坐标。 保证没有重合的点。

【输出格式】

输出三角形的数目。

【样例 1 】

5 
1 2 
2 1 
2 2 
2 3 
3 2
4

【样例 2 】

6 
10 10 
20 10 
10 20 
20 20 
30 20 
30 30
8

【数据范围】

40%40\% 的数据中,3N1003 \le N \le 100

70%70\% 的数据中,3N100003 \le N \le 10000

100%100\% 的数据中,3N1000003 \le N \le 1000001X,Y1000001 \le X,Y \le 100000