分数: 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