打卡—Where do I Turn?

原创已于 2023-01-01 22:35:04 修改 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2023-01-01 22:14:22 首次发布

该代码解决了一个编程问题，通过计算两点间斜率并比较，判断三个点是否共线以及它们形成的线的方向。如果斜率相等，则三点共线；否则，根据交叉乘积的符号确定是向右还是向左。

题目链接：2023跨年赛 - Virtual Judge (csgrandeur.cn)

主要思路：看斜率，然后因为会存在斜率不存在就是分母为零，那就把除法改成乘法就不用考虑分母为0（斜率不存在）了。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
typedef long long ll;
using namespace std;
//y=kx+b;
int main(){
    double x1,x2,x3,y1,y2,y3;
    cin>>x1>>y1>>x2>>y2>>x3>>y3;
    if((y2-y1)*(x3-x2)==(y3-y2)*(x2-x1)){
		cout<<"TOWARDS";  
	}
	else if((x3-x2)*(y2-y1)-(x2-x1)*(y3-y2)>0){ 
		cout<<"RIGHT"; 
	}
	else {
		cout<<"LEFT";
	}
}