2021 RoboCom 世界机器人开发者大赛-本科组（决赛）7-1绿色围栏（模拟）_robocom编程比赛真题在哪可以做

题目链接：PTA | 程序设计类实验辅助教学平台

样例输入：

14 5
2 1 1 4 3 5 2 6 -1 4 0 2 -1 0

样例输出：

0 0
2 1
5 3
6 -1
2 0

分析：第一个需要注意的就是他给的输入输出并不是直接给出点坐标，但是容易发现的一个地方就是，第i个给出的点有两种情况，如果i是奇数，那么给出的就是纵坐标，否则就是横坐标，假如给出的是纵坐标，那么这个点的横坐标和上一个点的横坐标就是相同的，如果给出的是横坐标，那么这个点的纵坐标和上一个点的纵坐标就是相同的。处理完输入之后就是一个简单的模拟了，需要注意的一个坑点就是如果最后恰好到(0,0)那么不用再进行输出，这个地方需要特殊判断一下。

下面是代码：
 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
const int N=1e4+10;
int x[N],y[N]; 
int main()
{
	int n,l;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
	{
		if(i&1)
		{
			scanf("%d",&y[i]);
			x[i]=x[i-1];
		}
		else
		{
			scanf("%d",&x[i]);
			y[i]=y[i-1];
		}
	}
	x[n+1]=0;y[++n]=0;
	int X=0,Y=0,ll=l;
	printf("0 0");
	for(int i=1;i<=n;i++)
	{
		int t=abs(x[i]-X)+abs(Y-y[i]);
		while(t>ll)
		{
			if(X==x[i])
			{
				if(y[i]-Y>0)
				{
					t-=ll;
					Y+=ll;
					ll=l;
				}
				else
				{
					t-=ll;
					Y-=ll;
					ll=l;
				}
			}
			else
			{
				if(x[i]-X>0)
				{
					t-=ll;
					X+=ll;
					ll=l;
				}
				else
				{
					t-=ll;
					X-=ll;
					ll=l;
				}
			}
			if(X||Y)
				printf("\n%d %d",X,Y);
		}
		if(X==x[i])
		{
			ll-=abs(Y-y[i]);
			Y=y[i];
		}
		else
		{
			ll-=abs(X-x[i]);
			X=x[i];
		}
		if(!ll)
		{
			if(X||Y)
				printf("\n%d %d",X,Y);
			ll=l;
		}
		
	}
	return 0;
}