题目描述

$2$ 次元平面上に $N$ 個の相異なる点があり、$1,2,\ldots\ ,N$ の番号がついています。点 $i\,(1\ \leq\ i\ \leq\ N)$ の座標は $(x_i,y_i)$ です。

これらの点のうち $4$ つを頂点とし、全ての辺が $x$ 軸または $y$ 軸に平行であるような長方形はいくつありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$

输出格式

答えを出力せよ。

题目大意

[ABC218D] 矩形。

题目描述

在一个$2$维的平面上有$N$个不同的点，编号为$1,2,\ldots\,N$。 点 $i\,(1\ \leq\ i\ \leq\ N)$ 的坐标是$(x_i,y_i)$。

有多少个矩形，使这些点中的$4$为顶点，所有的边都平行于$x$或$y$轴？

输入案例

输入是以下列形式从标准输入中获得的。

$N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$

输出格式

输出答案。

样例 #1

样例输入 #1

6
0 0
0 1
1 0
1 1
2 0
2 1

样例输出 #1

3

样例 #3

样例输入 #3

4
0 1
1 2
2 3
3 4

样例输出 #2

0

样例输入 #3

7
0 1
1 0
2 0
2 1
2 2
3 0
3 2

样例输出 #3

1

介绍

条件

• $4\ \leq\ N\ \leq\ 2000$
• $0\ \leq\ x_i,\ y_i\ \leq\ 10^9$
• $(x_i,y_i)\ \neq\ (x_j,y_j)$ $(i\ \neq\ j)$
• 所有的输入都是整数。

解释样例1

一个顶点在$1$、$2$、$3$和$4$的矩形，一个顶点在$1$、$2$、$5$和$6$的矩形，以及一个顶点在$3$、$4$、$5$和$6$的矩形。

6
0 0
0 1
1 0
1 1
2 0
2 1

3

4
0 1
1 2
2 3
3 4

0

7
0 1
1 0
2 0
2 1
2 2
3 0
3 2

1

提示

制約

• $4\ \leq\ N\ \leq\ 2000$
• $0\ \leq\ x_i,\ y_i\ \leq\ 10^9$
• $(x_i,y_i)\ \neq\ (x_j,y_j)$ $(i\ \neq\ j)$
• 入力は全て整数である。

Sample Explanation 1

点 $1$ 、点 $2$ 、点 $3$ 、点 $4$ を頂点とする長方形、 点 $1$ 、点 $2$ 、点 $5$ 、点 $6$ を頂点とする長方形、 点 $3$ 、点 $4$ 、点 $5$ 、点 $6$ を頂点とする長方形 の合計 $3$ つです。