2015年9月9日
POJ - 3608 Bridge Across Islands【旋转卡壳】及一些有趣现象
摘要： 给两个凸包，求这两个凸包间最短距离旋转卡壳的基础题因为是初学旋转卡壳，所以找了别人的代码进行观摩。。然而发现很有意思的现象比如说这个代码（只截取了关键部分）double solve(Point* P, Point* Q, int n, int m){ int yminP = 0, ymaxQ ... 阅读全文
posted @ 2015-09-09 21:01 zhyfzy 阅读(205) 评论(0) 推荐(0) 编辑