牛客网 Applese 走方格

题目链接：点击查看

题解：我们容易发现到当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;
}