2016年9月24日
UVa221 Urban Elevations
摘要： 离散化处理。判断建筑可见性比较麻烦。下面采用离散化解决：把所有的x坐标排序去重，在相邻两个x坐标表示的区间中，整个区间要么同时可见，要么同时不可见。如何判断该区间是否可见？具体做法是选取该区间中点坐标x=mx来做代表，判断mx是否可见。那么判断该监周屋是否在点mx0可见？首先该建筑物必须包含该点，并 阅读全文
posted @ 2016-09-24 11:15 曹孟德 阅读(330) 评论(0) 推荐(0)