• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:Graham扫描算法


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1113 – Wall

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。 解题思路 推导公式(1): 城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半 [ ... ]

    5个月前 (06-24) 107阅读 0评论 0喜欢

    ACM-POJ

    POJ2187 – Beauty Contest

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定平面上的一些散点集,求最远两点距离的平方值。 解题思路 别想着暴力枚举任意亮点距离找最大,行不通,想想三点共线吧! 平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。 那么先求凸包, [ ... ]

    5个月前 (06-24) 102阅读 0评论 0喜欢

    ACM-POJ

    POJ1696 – Space Ant

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法, 能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉. 解题思路 凸包的入门水题,是凸包的一个变形 网上看到很多人co [ ... ]

    5个月前 (06-24) 91阅读 0评论 0喜欢