这个博客是我用手机写的,不是特别的清楚,还有很多事没说啊,不过以后会说,以后我会长更紫皮书的,只能作为简单的参考,后面的原因以后会说清楚,下面就说一说那道题。
这道题讲的是给出建筑的平面图,让我们去根据平面图做出南向北的图形,然后按照一定的顺序输出即可。
题意还是大家自己理解,下面说一说思考的部分,首先我们知道这个建筑的x轴是无穷的,要求的精度很高(这里的精度是指小数),所以暴力枚举是无法完成的,所以我们就可以找几个特殊的点,找建筑物两条(y轴)的边,然后标记存储下来,这些边能够保证我们确定建筑,因为在相邻两点之间建筑一定是全覆盖或者没覆盖的(想一想,为什么?)所以只需要取两个点的中点就行,随意均可,至于能不能去相邻点(点上),这个我不太确定,应该可以吧!后面的代码实现我也就没发(手机没存代码),后面的计划就是紫书,紫书有的题是挺难读懂的,不过这也能锻炼我们的能力,但是要掌握主次啊。不说了,头有些晕,后面尽力精更。