随笔分类 -  计算几何

摘要: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) 编辑