
计算几何
还是2一点好
这个作者很懒,什么都没留下…
展开
-
三点顺序
http://acm.nyist.net/JudgeOnline/problem.php?pid=68原创 2014-08-07 15:21:35 · 395 阅读 · 0 评论 -
三角形顺时针和逆时针的判定
利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是: AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为:(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为:(x2-x1)*(y3-y1) - (转载 2014-08-07 15:12:54 · 1400 阅读 · 0 评论