/ Vijos / 题库 /

数山峰

数山峰

时间限制:1秒  内存限制:256M


【问题描述】

  暑假到泰山旅游的小H 站在泰山顶上向远端眺望,可以看到巍峨壮丽的山脉绵延在地平线上。山脉里有 \(N\) 座山峰。如果我们把小H 的视野想象成平面坐标系,那么每座山峰都是一个底边在 \(x\) 轴上的三角形。山峰的两腰均与底边成 \(45\) 度角,所以山峰的峰顶是一个直角。于是山峰 \(i\) 可以由它的峰顶坐标 \((x_i,y_i)\) 精确描述。没有两座山峰有完全相同的峰顶坐标。

  小H 尝试数清所有的山峰,然而由于它们几乎是相同的颜色,所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部,他就无法看清。

【输入格式】

  输入的第一行包含 \(N\)。以下 \(N\) 行每行包含 \(x_i(0≤x_i≤10^9)\) 和 \(y_i(1≤y_i≤10^9)\),描述一座山峰的峰顶的坐标。

【输出格式】

  输出小H 能够分辨出的山峰的数量。

【输入输出样例】

 Input

3
4 6
7 2
2 5

 Output

2

【输入输出样例解释】

  在这个例子中,小H 能够看见第一座和最后一座山峰。第二座山峰被第一座山峰掩盖了。

【数据限制】

  \(100\%\) 的数据满足:\(1≤N≤10^5\) 。

【来源】

  Mr.he

信息

ID
1330
难度
4
分类
其他 | 排序模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者