三点顺序 简单数学问题

三点顺序

参考博客
https://blog.csdn.net/Jamence/article/details/77608659
https://blog.csdn.net/liangzhaoyang1/article/details/50854201

这两篇博客已经很好。我只是借鉴一下,自己写写代码。

说明

-1. 这种题目需要充分了解背后的数学知识。
-2. 解析几何中叉乘计算方法:
模长表示:|axb| = |a||b|sin(theta)
坐标表示: (x1*y2-x2*y1)
-3.为什么叉乘能判断三点顺序?
向量a和b,当a和b同起点,顺时针相乘时,得到的向量是向上的,反之向下。故有:axb = -bxa。那么这样就可以判断是否是顺时针啦,只需要看叉乘的结果。

代码

代码来源于网络

#include  
using namespace std;  
int main()  
{  
    double x1, y1, x2, y2, x3, y3;  
    while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4){  
        //分别输入A,B,C三点的坐标 
        double ans=(x2-x1)*(y3-y1)-(y2-y1)*(x3-x1);//表示向量AB与AC的叉积的结果 
        if(ans>0) 
            cout<<"逆时针"<if(ans<0) 
            cout<<"顺时针"<if(ans==0)
            cout<<"共线"<return 0;  
}  

你可能感兴趣的:(简单数学问题-程序编写)