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