会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nianheng
首页
新随笔
联系
订阅
管理
随笔分类 -
几何--旋转卡壳
Luogu-4166 [SCOI2007]最大土地面积
摘要:求平面内四边形的最大面积 显然四个端点都应该在凸包上,就先求凸包,然后$n^2$枚举四边形对角线,对于一个点$i$,顺序枚举$j$,同时用旋转卡壳的方法去找离对角线最远的两个点。总时间复杂度$n^2$ luogu一遍过,但不知道为什么BZOJ死活TLE... ~~~cpp include inclu
阅读全文
posted @
2018-11-22 22:46
nianheng
阅读(142)
评论(0)
推荐(0)
公告