#P50006. 三角形(feet)
三角形(feet)
【题目背景】
平面直角坐标系中有 个点。 写一个程序计算有多少种方法来选取 个点中的3个,使得他们组成一个直角三角形,且两条直角边平行(或垂直)于坐标轴。
【输入格式】
第一行是一个整数 。 接下来 行每行两个整数 ,表示 个点的坐标。 保证没有重合的点。
【输出格式】
输出三角形的数目。
【样例 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
【数据范围】
的数据中,
的数据中,
的数据中,,