pku3608 两个凸多边形的距离

3 评论76次阅读2008.09.06 17:40; 作者：Felicia　

amath
这个题可以用旋转卡壳来做。我是按照这里的方法做的，但是我的代码可能有问题，卡壳直线要转超过`2pi`才能 AC，所以就不贴出了。
endamath

相关文章

标签云: | 日志分类: 计算几何
如需转载烦请添加以下信息: 本文转自Felicia@GCCFeli.cn

  • 评论 (3)
  • 引用通告 (0)
发表评论 引用通告

  • ths | 回复 1F

    九月 13th, 2008 at 15:35

    你好，你能不能把这题的你的程序给我发下?我按着上面给的链接的文章写了个，不知道怎么wa了
    谢谢

  • Felicia | 回复 2F

    九月 14th, 2008 at 00:03

    我的代码也不是很对啊

  • wz0276 | 回复 3F

    九月 26th, 2008 at 21:23

    请问下，旋转卡壳是什么？我搜了一些资料但都不够详细。
    你能帮忙详细地说一下 算法的各个基本步骤吗？
    谢谢哈~

暂无引用通告