#Elevations

UVA-221 Urban Elevations(离散化)

题意:给出建筑左下角的坐标和建筑的宽度(w)、高度(h)、长度(d),判断从南往北看,哪些建筑可以能够看到。思路:将建筑的左边界和右边界用一个x数组保存下来,然后按照题目要求进行排序、去重。这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。枚举每一个建筑,然后在这个建筑的基础上枚举每一个可以看到的区间,在...