2015年7月8日
Practice 15.07.07 计算几何 - 1
摘要： 【题目在这里】A.POJ 2318叉积判断点在直线的那一侧cross(X2-X1,P-X1) (x1,x2是直线上两点，p是要判断的点)>0 表示在左侧<0 表示在右侧 （右手螺旋判定，从X2-X1到P-X1，向外是正）可以看到，对于每个点，确定的区域左边的直线均小于0，右边的直线叉积均大于0，因此... 阅读全文
posted @ 2015-07-08 11:29 zhyfzy 阅读(165) 评论(0) 推荐(0) 编辑