计算几何（多边形面积的计算，线段规范相交模板）二维平面内线段规范相交的判定
二维平面内线段规范相交的判定摘自 《计算几何》 --谢迪规范相交---两条线段恰有唯一一个不是断点的公共点。可以用解析几何解法1.列直线方程： Ax+By+C=0 判断解的情况 --若无解则平行 --无穷多解，则说明共线 --唯一解 -判断是否分别在两条线段的内部 解析结合解法的问题 1.求解方程需要浮点除法运算 ...
