![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
heyZOJ
这个作者很懒,什么都没留下…
展开
-
多边形面积
点积:a·b=(x1*x2 + y1*y2)=|a||b|·cosθ 点积的结果是一个数值; 叉积:a×b=(x1*y2 - x2*y1)=|a||b|·sinθ 叉积的结果也是一个向量,是垂直于向量a,b所形成的平面,如果看成三维坐标的话是在 z 轴上,上面结果是它的模。三角形的面积: 向量a和 向量b的叉积的绝对值表示 以 向量a和 向量b 为两边形成的平行四边形的面积.即:S=∣a×b原创 2015-04-11 01:17:51 · 416 阅读 · 0 评论 -
判断线段相交模板
double max(double a, double b){ if (a > b) return a; return b;}double min(double a, double b){ if (a < b) return a; return b;}struct Point{ double x, y;};st原创 2015-04-11 23:17:39 · 652 阅读 · 0 评论