计算几何初步_判断三点顺序

向量积（叉积）

 

 

 令 原点为A，B和C在向量a和向量b上（哪一点在哪个向量上不确定）

根据“右手法则”， 向量 AB x 向量 AC 的结果为正时，ABC顺序为逆时针；反之，结果为负时，ABC为顺时针。

代码

int main()
{
    double x1, y1, x2, y2, x3, y3;
    while (cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3) //A B C 三点的坐标
    {
    double ans = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1); //叉乘结果
    if(ans > 0)
        cout << "逆时针";
    if(ans < 0)
        cout << "顺时针";
    if(ans == 0)
        cout << "共线";
    }
    return 0;
}