判断三点顺序(顺时针或者逆时针)(模板)
来源:互联网 发布:淘宝水晶店哪家是真的 编辑:程序博客网 时间:2024/05/28 17:07
#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; }
原理:
(一)判断依据
利用矢量叉积判断是逆时针还是顺时针。设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2 所组成的平行四边形的带符号的面积,即:P × Q = x1*y2 - x2*y1,其结果是一个标量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P × Q > 0 , 则P在Q的顺时针方向。
若 P × Q < 0 , 则P在Q的逆时针方向。
若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。
(二)叉积的知识
表示方法
两个向量a和b的叉积写作a×b(有时也被写成a∧b,避免和字母x混淆)。
定义
向量积可以被定义为:
模长:(在这里θ表示两向量之间的夹角(共起点的前提下)(0° ≤ θ ≤ 180°),它位于这两个矢量所定义的平面上。)
方向:a向量与b向量的向量积的方向与这两个向量所在平面垂直,且遵守右手定则。(一个简单的确定满足“右手定则”的结果向量的方向的方法是这样的:若坐标系是满足右手定则的,当右手的四指从a以不超过180度的转角转向b时,竖起的大拇指指向是c的方向。)
也可以这样定义(等效):
向量积|c|=|a×b|=|a| |b|sin<a,b>
即c的长度在数值上等于以a,b,夹角为θ组成的平行四边形的面积。
而c的方向垂直于a与b所决定的平面,c的指向按右手定则从a转向b来确定。
*运算结果c是一个伪向量。这是因为在不同的坐标系中c可能不同。[2]
(感谢百度百科)满足右手定则,默认向上为正方向阅读全文
0 0
- 判断三点顺序(顺时针或者逆时针)(模板)
- 判断点集顺时针、逆时针排列
- 怎样对平面中的点进行顺时针或者逆时针排序
- 判断三角形三个点是逆时针还是顺时针
- 判断三点是否顺时针
- substr用法(正数顺时针,负数逆时针)
- 判断一个多变形是顺时针还是逆时针的方法(含凹多边形)
- 给定一个多边形的形状点列如何判断顺时针还是逆时针
- 判断三角形是逆时针还是顺时针
- 矢量叉积判断顺时针还是逆时针
- android 手指滑动顺时针逆时针判断
- Unity3d 判断三角形是顺时针还是逆时针
- Qt:图片翻转(水平、垂直、顺时针、逆时针)
- 顺时针?逆时针?
- 顺时针?逆时针?
- 顺时针&逆时针
- nyist68 三点顺序(用叉乘判断向量的方向)
- php图像旋转,图片旋转(逆时针90或者顺时针90)
- 抽象类和接口
- 测试啊
- 读写文件时00 0A与80 0A的bug
- MyBatis + maven org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):
- CSS 的优先级机制[总结]
- 判断三点顺序(顺时针或者逆时针)(模板)
- poj3461——Oulipo(kmp)
- Spring Scheduled + Redis 实现分布式定时器(一)
- 自定义View系列目录索引
- Redis应用场景
- [拓扑序] Educational Codeforces Round 25 825E. Minimal Labels
- Java中serialVersionUID的作用
- 统计学习方法-朴素贝叶斯法(基于R的实现)
- centos6.9-vsftpd安装配置