随笔分类 -  计算几何——旋转卡壳

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解去看它 http://www.cnblogs.com/TheRoadToTheGold/p/8253800.html 精度真是卡的我醉生梦死,w(゚Д゚)w O(≧口≦)O bzoj改成lo 阅读全文
posted @ 2018-01-10 10:53 TRTTG 阅读(210) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-12307 求覆盖所有点的最小矩形面积、周长 相当于求凸包的最小面积外接矩形、最小周长外接矩形 结论: 这个矩形一定有一条边和凸包上一条边重合 证明去看https://wenku.baidu.com/view/f11d0836ee06ef 阅读全文
posted @ 2018-01-09 21:32 TRTTG 阅读(353) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVALive-4728 题意 : 给出n个正方形,求所有的正方形顶点中的最远距离 求凸包直径,旋转卡壳 开始狂WA原因: 返回凸包中点的个数时,返回的m 凸包中点实际为[0,m-2], m-1位置(上凸壳加进去的)与0位置(下凸壳加进去的)相同 阅读全文
posted @ 2018-01-09 18:08 TRTTG 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示