随笔分类 -  【几何】基础

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 阅读(172) 评论(0) 推荐(0)
URAL 1988 - Planet Ocean Landing【几何&三分答案】
摘要：几何太弱啦，改了三个小时发现跪在了这里： asin()函数求角度时，它不可能返回大于pi/2的角度 阅读全文
posted @ 2015-05-16 20:59 zhyfzy 阅读(514) 评论(0) 推荐(0)