2019年1月15日
UVA-221 Urban Elevations（离散化）
摘要： 题意： 给出建筑左下角的坐标和建筑的宽度（w）、高度（h）、长度（d），判断从南往北看，哪些建筑可以能够看到。 思路： 将建筑的左边界和右边界用一个x数组保存下来，然后按照题目要求进行排序、去重。 这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。 枚举每一个建筑，然后在这个建筑的基础 阅读全文
posted @ 2019-01-15 17:51 sykline 阅读(229) 评论(0) 推荐(0) 编辑