• UVa 221


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

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

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

  • 相关阅读:
    vb.net 数组参与SQL语句的查询范例
    JQUERY范例
    DOS批处理释义
    GridVIew单元格合并
    [无关] 胡言乱语3
    [数据] ZZ 数据分析这点事
    [ZZ] Big Data 开源工具
    [python] ZZ 时间相关
    python 获取时间代码
    javascript基础之我见(1)深度理解原型链
  • 原文地址:https://www.cnblogs.com/yifeiWa/p/10787321.html
Copyright © 2020-2023  润新知