三点顺序
参考博客
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 <bits/stdc++.h>
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<<"逆时针"<<endl;
if(ans<0)
cout<<"顺时针"<<endl;
if(ans==0)
cout<<"共线"<<endl;
}
return 0;
}