6570: 数山峰(一)
[Creator : ]
Description
从农场里奶牛 Bessie 的牧草地向远端眺望,可以看到巍峨壮丽的山脉绵延在地平线上。
山脉里由 $N\ (1 \leq N \leq 10^5)$ 座山峰。如果我们把 Bessie 的视野想象成 xy 平面,那么每座山峰都是一个底边在 $x$ 轴上的三角形。山峰的两腰均与底边成 45 度角,所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标 $(x_i,y_i)$ 精确描述。
没有两座山峰有完全相同的峰顶坐标。
Bessie 尝试数清所有的山峰,然而由于它们几乎是相同的颜色,所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部,她就无法看清。
请求出 Bessie 能够看见的不同的山峰的峰顶的数量,也就是山峰的数量。
山脉里由 $N\ (1 \leq N \leq 10^5)$ 座山峰。如果我们把 Bessie 的视野想象成 xy 平面,那么每座山峰都是一个底边在 $x$ 轴上的三角形。山峰的两腰均与底边成 45 度角,所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标 $(x_i,y_i)$ 精确描述。
没有两座山峰有完全相同的峰顶坐标。
Bessie 尝试数清所有的山峰,然而由于它们几乎是相同的颜色,所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部,她就无法看清。
请求出 Bessie 能够看见的不同的山峰的峰顶的数量,也就是山峰的数量。
Input
输入的第一行包含 $N$。
以下 $N$ 行每行包含 $x_i\ (0≤x_i≤10^9$ 和 $y_i\ (1≤yi≤10^9)$,描述一座山峰的峰顶的坐标。
以下 $N$ 行每行包含 $x_i\ (0≤x_i≤10^9$ 和 $y_i\ (1≤yi≤10^9)$,描述一座山峰的峰顶的坐标。
Output
输出 Bessie 能够分辨出的山峰的数量。
Sample 1 Input
3
4 6
7 2
2 5
Sample 1 Output
2
Sample 2 Input
4
1 1
2 2
4 1
4 2
Sample 2 Output
2
$(1,1)$ 被 $(2,2)$ 遮蔽,$(4,1)$ 被 $(4,2)$ 遮蔽。