会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
随笔分类 -
算法->计算几何->半平面交
【LOJ】 #2008. 「SCOI2015」小凸想跑步
摘要:题解 一道想法很简单的计算几何(由于我半平面交总是写不对,我理所当然的怀疑半平面交错了,事实上是我直线建错了) 首先我们对于两个凸包上的点设为$(x_0,y_0)$和$(x_1,y_1)$(逆时针) 设这个点为(x,y)我们用叉积求一下面积 可以得到 $(x_0 x)(y_1 y) (x_1 x)(
阅读全文
posted @
2018-06-08 14:22
sigongzi
阅读(168)
评论(0)
推荐(0)