将所有x坐标排序去重，则对于每一个相邻x组成的区间，要么完全可见，要么完全被遮挡。所以，可以用区间上一点（比如中点）来判断。将所有x坐标排序去重，则对于每一个相邻x组成的区间，要么完全可见，要么完全被遮挡。所以，可以用
阅读背景：
离散化--uva221 城市正视图
来源：互联网
分享到：
