题目链接:点击查看
题解:我们容易发现到当n,m都为奇数时,是回不到原点的,因为你无论哪个方向走一去一回就是两步,所以n和m必然有一个偶数,那至于我们怎么走呢,看下图,注意的是n==1,m==2时和n==2,m==1时是可以的,其他n==1或m==1是不行的
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
int n,m;
int main()
{
scanf("%d%d",&n,&m);
if(n==1&&m==2) printf("RL\n");
else if(n==2&&m==1) printf("DU\n");
else if(n==1||m==1||((n&1)&&(m&1))) printf("-1\n");
else
{
if(n%2==0)
{
printf("R");
for(int j=1;j<=n;j++)
{
if(j&1)
{
for(int i=1;i<=m-2;i++) printf("R");
}
else
{
for(int i=1;i<=m-2;i++) printf("L");
}
if(j!=n) printf("D");
}
printf("L");
for(int i=1;i<n;i++) printf("U");
}
else
{
printf("D");
for(int j=1;j<=m;j++)
{
if(j&1)
{
for(int i=1;i<=n-2;i++) printf("D");
}
else
{
for(int i=1;i<=n-2;i++) printf("U");
}
if(j!=m) printf("R");
}
printf("U");
for(int i=1;i<m;i++) printf("L");
}
printf("\n");
}
return 0;
}