会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
2019年1月25日
【洛谷 P3187】 [HNOI2007]最小矩形覆盖 (二维凸包,旋转卡壳)
摘要: "题目链接" 嗯,毒瘤题。 首先有一个结论,就是最小矩形一定有条边和凸包重合。脑补一下就好了。 然后枚举凸包的边,用旋转卡壳维护上顶点、左端点、右端点就好了。 上顶点用叉积,叉积越大三角形面积越大,对应的高也就越大。两边的点用点积,点积越大投影越大。 然后就是精度问题。这种实数计算最好不要直接用比较
阅读全文
posted @ 2019-01-25 21:31 Qihoo360
阅读(212)
评论(2)
推荐(0)
编辑
公告
You're powerful!