会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WeiAR
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计算几何
Gym - 102021E
摘要:Gym - 102021Ehttps://vjudge.net/problem/2109787/origin主要是一个处理精度的技巧,避免精度误差可以加eps,然后乘1e(小数点之后的位数)。
阅读全文
posted @
2019-07-20 15:07
WeiAR
阅读(173)
评论(0)
推荐(0)
编辑
凸包
摘要:凸包曾经感觉很可怕的东西如今看了几眼就明白了先按x为第一关键字,y为第2关键字排序先跑凸包下半部分然后逐个放进栈里,当栈中元素的个数大于2的时候,用栈顶元素和前前个点的斜率和栈顶元素和前个点的斜率比较,如果当前点对应的斜率更小,那么就把前一个点踢掉,1到n扫一遍,最后加一波答案最后再跑凸包上半部分
阅读全文
posted @
2019-03-26 21:22
WeiAR
阅读(130)
评论(0)
推荐(0)
编辑
公告