摘要: http://poj.org/problem?id=2187显然直径在凸包上(黑书上有证明)。(然后这题让我发现我之前好几次凸包的排序都错了QAQ只排序了x轴。。。。。没有排序y轴。。然后本题数据水,暴力也能过。。。(之前一直以为距离是单增的,其实并不是,应该是三角形面积单增...)考虑旋转卡壳一篇... 阅读全文
posted @ 2014-12-25 12:37 iwtwiioi 阅读(416) 评论(0) 推荐(0) 编辑