UVA 105 The Skyline Problem

题目： 天际线（详细见下面 原题） 分析： 通过 画图 我们可以发现 无论怎么画，我们所求的「点」，要么是从上往下数的第一个，要么是第二个。但其实，所求的每一个的所求「点」都是只属于对应的一个长方形。我们可以发现每个所求「点」的高度，必然和前一个x的高度不同，且是最高（每个长方形的右侧端点的高看成0，就是不包含右端点，因为接壤或相交的长方形的左端点会和它右端点重合）。翻译成数学语言： 设所求的「点

>>阅读原文<<