小梁先生

计算几何基础题，利用向量叉积判断是顺时针还是逆时针 三个点分别为A(x1,y1),B(x2,y2),C(x3,y3) 则AB=((x2-x1),(y2-y1))     AC=((x3-x1),(y3-y1)) ABXAC即利用行列式计算 设f=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1) 则当f>0时ABC逆时针排列 反之f 代码如下： #include #

快速求面积 s=0.5* | AB x AC | #include #include #include #include using namespace std; int main(){ int x1,y1,x2,y2,x3,y3; while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)){