本文主要是介绍三点顺序 简单数学问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
三点顺序
参考博客
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;
}
这篇关于三点顺序 简单数学问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!