zoukankan      html  css  js  c++  java
  • UVa 221

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

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

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

  • 相关阅读:
    MySQL日志
    MySQL索引和事务
    【收集】腾讯AlloyTeam
    js基础知识点(只有点)
    【扩展】Canvas绘制列表的尝试
    开播 开博 凯博
    【总结】移动web问题小结
    〖前端开发〗HTML/CSS基础知识学习笔记
    第四次读书笔记——《代码大全》(续)
    C++笔记(1)
  • 原文地址:https://www.cnblogs.com/yifeiWa/p/10787321.html
Copyright © 2011-2022 走看看