城市正视图，紫书P132UVa221

不亏是ACM世界总决赛题目，不涉及任何数据结构，还能如此的复杂。正视图咱们人类看是十分简单，可是要是交给及其判断真是十分的复杂。本题最大的难点是全部楼的坐标是用实数表示的，不然就能够用觉得线性数组按楼每一个楼在坐标轴上的覆盖区间对比高度刷新一维数组便可。可是正由于是实数，因此根本没法实现。 本题的解题核心关键是，虽然楼与楼彼此之间覆盖的状况多种多样，可是楼的边缘（包括左右两边）x轴的坐标与其水平距

>>阅读原文<<