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


    排序: 默认 按更新时间 按访问量 按标题
    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喜欢