P6927: 山峰
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
从农场里奶牛Bessie
的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里有N
座山峰（1≤N≤10
^5
）。如果我们把Bessie
的视野想象成xy平面，那么每座山峰都是一个底边在x
轴上的三角形。山峰的两腰均与底边成45
度角，所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标(xi,yi)
精确描述。没有两座山峰有完全相同的峰顶坐标。
Bessie
尝试数清所有的山峰，然而由于它们几乎是相同的颜色，所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部，她就无法看清。
请求出Bessie
能够看见的不同的山峰的峰顶的数量，也就是山峰的数量。
【
输入格式】
（mountains.in
）：
输入的第一行包含N
。以下N
行每行包含xi
（0≤xi≤10
^9
）和yi
（1≤yi≤10
^9
），描述一座山峰的峰顶的坐标。
【
输出格式】
（mountains.out
）：
输出Bessie
能够分辨出的山峰的数量。
【
输入样例】
：
3
4 6
7 2
2 5
【
输出样例】
：
2
【样例说明】
在这个例子中，Bessie
能够看见第一座和最后一座山峰。第二座山峰被第一座山峰掩盖了。