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


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

    POJ2187 – Beauty Contest

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

    5个月前 (06-24) 102阅读 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喜欢