您的位置: 首页 > 文章 > Mountain View 题解

Mountain View 题解

分类: 文章 • 2022-10-05 18:48:33

$Mountain$ $View$ 题解

题目

Mountain View 题解

解题方法

设 $l_i$ 和 $r_i$ 分别表示第 $i$ 座山的左右端点。
则
$l_i=x_i-y_i,r_i=x_i+y_i$
那么我们按左端点从小到大排序，然后如果左端点相等，就按右端点从大到小排序。
最后只要判断一下当前这座山是否大于前面的山就行了。
其实思路是贪心。