UVa 221

这个博客是我用手机写的，不是特别的清楚，还有很多事没说啊，不过以后会说，以后我会长更紫皮书的，只能作为简单的参考，后面的原因以后会说清楚，下面就说一说那道题。

这道题讲的是给出建筑的平面图，让我们去根据平面图做出南向北的图形，然后按照一定的顺序输出即可。

题意还是大家自己理解，下面说一说思考的部分，首先我们知道这个建筑的x轴是无穷的，要求的精度很高（这里的精度是指小数），所以暴力枚举是无法完成的，所以我们就可以找几个特殊的点，找建筑物两条（y轴）的边，然后标记存储下来，这些边能够保证我们确定建筑，因为在相邻两点之间建筑一定是全覆盖或者没覆盖的（想一想，为什么？）所以只需要取两个点的中点就行，随意均可，至于能不能去相邻点（点上），这个我不太确定，应该可以吧！后面的代码实现我也就没发（手机没存代码），后面的计划就是紫书，紫书有的题是挺难读懂的，不过这也能锻炼我们的能力，但是要掌握主次啊。不说了，头有些晕，后面尽力精更。

转载于:https://www.cnblogs.com/yifeiWa/p/10787321.html