Clockwise or Counterclockwise（八，学习总结）

最新推荐文章于 2024-09-06 21:47:41 发布

原创最新推荐文章于 2024-09-06 21:47:41 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用向量计算的方法来判断由三个等距于原点的点构成的圆是顺时针还是逆时针方向形成的。通过计算向量AB和AC的叉乘结果，可以快速判断出圆的方向。

在这里插入图片描述
题意：给三个点A，B，C，三点到原点距离相等，从A到B再经过C来形成圆，问该圆是逆时针还是顺时针形成。

思路：用向量来解决，选择向量AB和AC,若AB✖C小于0，则为逆时针形成，否则为顺时针形成。

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
	int tcase;
	cin>>tcase;
	while(tcase--){
		ll x1,y1,x2,y2,x3,y3;
		cin>>x1>>y1>>x2>>y2>>x3>>y3;
		if((x3-x1)*(y2-y1)-(y3-y1)*(x2-x1)<0){
			cout<<"Counterclockwise"<<endl;
		}
		else{
			cout<<"Clockwise"<<endl;
		}
	}
	return 0;
}