| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
如下面的四个图：他们分别构成 2，3，15，0 个矩形。
3762: 3.寻找矩形
题目描述
在一个XY 平面内有若干个点，如果有4 个点在一个边平行于坐标轴的矩形的4 个顶点上，那么就说四个点构成了一个矩形。现在，给定了平面上 n 个点。要求出这 n 个点一共构成了多少矩形。
如下面的四个图：他们分别构成 2，3，15，0 个矩形。
如下面的四个图：他们分别构成 2，3，15，0 个矩形。
输入
第一行有一个正整数n，表示平面上点的个数。
以下n 行，每一行有两个非负整数X,Y , 描述一个点。没有两个点的位置相同
以下n 行，每一行有两个非负整数X,Y , 描述一个点。没有两个点的位置相同
输出
输出共一行，包含一个整数，表示这些点构成的矩形的个数。
样例输入输出
提示
【数据说明】
对于20%的数据， 4 ≤ n ≤ 50；
对于30%的数据， 4 ≤ n ≤ 100；
对于90%的数据， 0≤ X,Y ≤ 1000；
对于100%的数据，4 ≤ n ≤ 1000, 0≤ X,Y ≤ 10000；