2020牛客多校第三场C（判断三角形是顺时针还是逆时针）

题意： 给20个点，判断是左手还是右手。

找到关键的地方，有4个点构成的长度分别为6,9,8.形成突破口。
我的想法： 找到关键的4个点。再分情况讨论
1： 判断你找到的拇指和小指哪个在左，哪个在右。
2： 在1的条件下，特判当前手型是不是反方向，规定手指指向为0到180度为正向。
考思维。可能复杂。
代码：

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-5;
const int mod = 998244353;
const int N = 2000010;

double a[30][2];

double dist(double x,double y,double xx,double yy){
	return sqrt((xx-x)*(xx-x)+(yy-y)*(yy-y));
}

signed main(){
	IOS;
	#ifdef ddgo
		freopen("C:/Users/asus/Desktop/ddgoin.txt","r",stdin);
	#endif
	
	int tt; cin>>tt;
	while(tt --){
		bool plas = false;
		for(int i=1;i<=20;i++) cin>>a[i][0]>>a[i][1];
		for(int i=1;i<=20;i++){
			int j = i == 1? 20: i-1;
			if(fabs(dist(a[i][0],a[i][1],a[j][0],a[j][1])-9) < eps){
				int x = j==1?20:j-1,y = i==20?1:i+1;
				double dis_x = dist(a[x][0],a[x][1],a[j][0],a[j][1]);
				double dis_y = dist(a[y][0],a[y][1],a[i][0],a[i][1]);			
				if(a[j][0]-a[i][0] <= eps){
					if(a[j][1]-a[x][1] <= eps){
						if(dis_x < dis_y) plas = true;
					}else if(dis_x > dis_y) plas = true;
				}
				else{
					if(a[j][1]-a[x][1] <= eps){
						if(dis_x > dis_y) plas = true;
					}else if(dis_x < dis_y) plas = true;
				}
				break;
			}
		}
		cout<<(plas?"right":"left")<<endl;
	}
	
    return 0;
}

看讲解之后了解到可以直接判断给出来的坐标顺序是逆时针还是顺时针。顺时针的话走到长度为9的边之后，下一个是6就是右手，同理也可以推。。

怎么判断是顺时针还是逆时针？
讲解是找了3个点 设为A,B,C 且 AB = 9。 则我们可以对 AB向量和 AC向量求叉积（求出来的是一个垂直于AB和AC的向量（可以套个右手螺旋法则来记）），大于0就是逆，小于0就是顺。

代码：

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-5;
const int mod = 998244353;
const int N = 2000010;

double a[30][2];

double dist(int i,int j){
	double x = a[i][0],y = a[i][1];
	double xx = a[j][0],yy = a[j][1];
	return sqrt((xx-x)*(xx-x)+(yy-y)*(yy-y));
}

double cj(int i,int j,int z){
	double x = a[i][0],y = a[i][1];
	double x1 = a[j][0],y1 = a[j][1];
	double x2 = a[z][0],y2 = a[z][1];
	return (x1-x)*(y2-y)-(x2-x)*(y1-y);
}

signed main(){
	IOS;
	#ifdef ddgo
		freopen("C:/Users/asus/Desktop/ddgoin.txt","r",stdin);
	#endif
	
	int tt; cin>>tt;
	while(tt --){
		bool plas = false;
		for(int i=0;i<20;i++) cin>>a[i][0]>>a[i][1];
		for(int i=0;i<20;i++){
			int j = (i+1)%20;
			if(fabs(dist(i,j)-9)<=eps){
				int z = (i+2)%20;
				if(cj(i,j,z)>0 && fabs(dist(j,z)-8)<eps) plas = true;
				if(cj(i,j,z)<0 && fabs(dist(j,z)-6)<eps) plas = true;
				break;
			}
		}
		cout<<(plas?"right":"left")<<endl;
	}
	
    return 0;
}