Fork me on GitHub
2014年12月16日
POJ 3608 Bridge Across Islands --凸包间距离，旋转卡壳
摘要： 题意： 给你两个凸包，求其最短距离。解法： POJ 我真的是弄不懂了，也不说一声点就是按顺时针给出的，不用调整点顺序。 还是说数据水了，没出乱给点或给逆时针点的数据呢。。我直接默认顺时针给的点居然A了，但是我把给的点求个逆时针凸包，然后再反转一下时针顺序，又WA了。这其中不知道有什么玄机。。求凸包最... 阅读全文
posted @ 2014-12-16 01:05 whatbeg 阅读(305) 评论(0) 推荐(0) 编辑