跑道----思维

https://vjudge.net/contest/339753#problem/C

题意：有两个人分别在周长为L的圆上，圆上有n个障碍物，两个人分别以逆时针的方向告诉你他们各自距离各个障碍物的距离，问他们是否在同一个圆上
解题思路：若一开始不在障碍物上，则先把他们逆时针移到他们各自前面的第一个障碍物，然后把一个人不断地逆时针地向其他障碍物前进，计算出距离各个障碍物的距离，比较一下两个人的是否相同

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
int n;
int a[55],b[55];
bool check(int x[],int y[]){
	for(int i=1;i<n;i++){
		if(x[i]!=y[i])return false;
	}
	return true;
}

int main(){
	int L;
	cin>>n>>L;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		cin>>b[i];
	}
	//将选手二移动到第一个障碍物作为起点，记录障碍物的距离数组 
	int y=b[0];
	for(int i=0;i<n;i++){
		b[i]-=y;
	}
	bool flag=false;
	for(int k=0;k<n;k++){
		int x=a[1];//每次将选手1前移一个障碍物，直到和选手2站到同一个障碍物为止(如果在同一跑道) 
		for(int i=0;i<n;i++){
			a[i]=a[i+1]-x;
		}
		if(k>0)//第一次进来的a[1]是人到障碍物的距离，不嫩参与运算
		a[n-1]=L-x;
		if(check(a,b)){
			flag=true;break;
		}
	}
	if(flag)cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}