随笔分类 -  算法->计算几何->半平面交

摘要:题解 一道想法很简单的计算几何(由于我半平面交总是写不对,我理所当然的怀疑半平面交错了,事实上是我直线建错了) 首先我们对于两个凸包上的点设为$(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)