D - Robots Easyhttps://vjudge.csgrandeur.cn/problem/Gym-102267D
题意:对于给出的 12*12 的图,有 l 组查询,每组给出一个坐标,要求从这个坐标开始行走,遇到黑色或在边界不能走,直到遇到星号,问要走几步,并给出行走方案,要求步数不超过 1000,输出任意方案
思路:
由于步数不超过 1000 且可以输出任意方案,那么对于任意一个点,只要让其走到左下角,然后向右两步再向上两步一定有解
#include<bits/stdc++.h>
using namespace std;
int main()
{
int l;
scanf("%d",&l);
for(int i=1;i<=l;i++)
{
int r1,c1;
scanf("%d%d",&r1,&c1);
printf("40\n");
for(int i=1;i<=12;i++)
{
printf("D");
}
for(int i=1;i<=12;i++)
{
printf("L");
}
for(int i=1;i<=12;i++)
{
printf("D");
}
printf("RRUU\n");
}
}