← 返回题目列表

AtCoder · abc218_d

G. 矩形

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有 N 二维平面上的不同点,编号 1,2,\ldots,N。点 i (1 \leq i \leq N) 有坐标 (x_i,y_i).

有多少个顶点在给定点之间并且其边与给定点平行的矩形 x- 或 y- 轴?

约束

  • 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)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
x_1 y_1
x_2 y_2
 \vdots 
x_N y_N

输出

打印答案。


示例输入 1

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

示例输出 1

3

这样的矩形共有三个:

顶点为 Points 的矩形 1, 2, 3, 4,

顶点为 Points 的矩形 1, 2, 5, 6,

和顶点为 Points 的矩形 3, 4, 5, 6.


示例输入 2

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