编程题
### 问题描述 小齐站在牧场上,眺望着地平线上的一座美丽山脉。这片山脉共有 $N$ 座山峰。我们可以将小齐的视野看作是 $xy$ 平面,每座山都是一个三角形,其底边平行于 $x$ 轴。山的两侧都与底边成 $45$ 度角,因此山峰形成一个直角。第 $i$ 座山的顶点坐标为 $(x_i, y_i)$,且没有两座山有完全相同的顶点坐标。 小齐试图数清楚所有的山峰,但由于它们大致具有相同的颜色,如果一个山峰的顶点位于另一个山峰的三角形区域内或边界上,小齐就无法看到它。 请确定小齐能够看到的不同山峰的数量。 ### 输入格式 第一行包含整数 $N$。 接下来的 $N$ 行,每行包含两个整数 $x_i$ 和 $y_i$,描述一座山峰的顶点坐标。 ### 输出格式 输出小齐能够区分的山峰数量。 ### 样例输入 ``` 3 4 6 7 2 2 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$0 \leq x_i \leq 10^9$,$1 \leq y_i \leq 10^9$。
查看答案
赣ICP备20007335号-2