2014年7月9日
判断两线段是否相交
摘要： 今日集训第一日，遇到了判断线段相交问题。跟面积问题一样，这个同样可以用叉积来解决。数学原理证明：首先引出计算几何学中一个最基本的问题：如何判断向量在的顺时针方向还是逆时针方向？把p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩... 阅读全文
posted @ 2014-07-09 00:08 Vane_Tse 阅读(770) 评论(0) 推荐(0) 编辑