三点顺序 简单数学问题

三点顺序

参考博客
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;  
}  
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值