CodeForces 227A Where do I Turn?

最新推荐文章于 2024-07-16 11:54:07 发布

原创最新推荐文章于 2024-07-16 11:54:07 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#几何 #codeforces

寒假练习题同时被 2 个专栏收录

30 篇文章

订阅专栏

几何

4 篇文章

订阅专栏

本文介绍了一个简单的算法问题，通过叉积判断两点之间的相对方向。代码实现清晰易懂，适合初学者学习。

传送门：http://codeforces.com/problemset/problem/227/A

就是给出来的点，当前的点，要去的点，判断向前还是向左还是向右

水题，叉积好了

代码如下：

#include<cstdio>

using namespace std;

	long long xa,ya,xb,yb,xc,yc;

int main()
{
	scanf("%I64d%I64d",&xa,&ya);
	scanf("%I64d%I64d",&xb,&yb);
	scanf("%I64d%I64d",&xc,&yc);
	
	if ((xa-xb)*(yb-yc)-(xb-xc)*(ya-yb)==0)
	{
		printf("TOWARDS\n");
	}
	if ((xa-xb)*(yb-yc)-(xb-xc)*(ya-yb)>0)
	{
		printf("LEFT\n");
	}
	if ((xa-xb)*(yb-yc)-(xb-xc)*(ya-yb)<0)
	{
		printf("RIGHT\n");
	}
	
	return 0;
}