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


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

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1599阅读 0评论 3喜欢

    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喜欢

    ACM-POJ

    POJ1584 – A Round Peg in a Ground Hole

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集,先判断这个n边形是否为凸包。 再给定一个圆形(圆心坐标和半径),判断这个圆是否完全在n变形内部。 解题思路 题意已经很直白了。。就是那个思路。。。 注意输入完 [ ... ]

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

    ACM-POJ

    POJ1408 – Fishnet

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一个1X1的正方形,每条边上有n个不同的点(不包括顶点),并给出它们的坐标。现在把对边相对应的点相连,将正方形分割成(n+1)*(n+1)个小四边形。问最大的四边形的面积是多少。 解题思路 计算几何求 [ ... ]

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

    ACM-POJ

    POJ1039 – Pipe

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最 [ ... ]

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

    ACM-POJ

    POJ2031 – Building a Space Station

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是给出三维坐标系上的一些球的球心坐标和其半径,搭建通路,使得他们能够相互连通。如果两个球有重叠的部分则算为已连通,无需再搭桥。求搭建通路的最小费用(费用就是边权,就是两个球面之间的距离)。 解题思路 不要被 [ ... ]

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

    ACM-POJ

    POJ1905 – Expanding Rods

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路 几何和二分的混合体 如图,蓝色为杆弯曲前,长度为L 红色为杆弯曲后,长度为s h是所求 依题意知 S=(1+n [ ... ]

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

    ACM-POJ

    POJ1005 – I Think I Need a Houseboat

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 问题描述: Fred Mapper 正在考虑在路易斯安那州购买一些土地来建他自己的房子。在研究土地的过程中,他发现,路易斯安那州的土地每年都会被密西西比河侵蚀掉 50 平方里。因为 Fred 希望在这个房子里度过余生, [ ... ]

    5个月前 (06-12) 177阅读 0评论 1喜欢