UVa221 Urban Elevations 细述原理

先讲原理：
我们来个简单的模型（假设下面四个楼房一样高）：

现在我们来想想，如果我们从前向后看，能看到几个楼房？（楼房都一样高）
显然是3号、2号和4号。

那么怎么让计算机解决这个问题呢？
我们判断建筑物是否可见，我们是不是可以枚举从 3号楼最左端到4号楼的最右端 所有的x坐标，看看该建筑物是否在x轴的某个范围内可见，这个在我们人脑中想一下就可以得出答案，但是计算机可不能这样处理问题，因为从 3号楼最右端到4号楼的最左端 的x坐标有无数个，这样一来我们只能将问题 离散化 ，怎么离散化呢？看下图：

我们将 3号楼最左端到4号楼的最右端 的区间给分割成6个小区间，这样一来我们就会发现每个区间只有两种状态：1. 存在楼房，2. 不存在楼房。

那么我们怎么知道这个区间内是否存在楼房呢？我们可以在区间中任意取一点，然后判断这点是否属于某栋楼房的范围，这个点我们就可以取中点。

现在我们最后的问题是怎么判断某栋楼是否在某个区间中可见，必须满足下面两个条件：

1. 建筑物必须包含这个区间（前面讲到，只须判断区间中点是否在建筑物范围内即可）
2. 建筑物的南面不能有和