牛客寒假算法基础集训营4 B Applese 走方格

【题目】

精通程序设计的 Applese 又写了一个游戏。

在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−10∼n−1，列的序号为0∼m−10∼m−1）。

现在它想不重复地走过所有格子(除了起点)，最后回到左上角的一个方案。

每次只能往上下左右其中一个方向走一格。

【输入】

【输出】

【输入样例】

【输出样例】

【题解】

上上下下左右左右BABA，咳咳 可以看出 n m都是奇数的时候 一定是走不回去的，但是n,m其中有一个是1的时候有特殊情况 ，1 2或者2 1 都可以回去，其他的情况都是不能回去的。剩下的走法就是如图所示了，m为偶数时左边的走法 n为偶数时右边的走法。都是偶数就随便啦。

#include<bits/stdc++.h>
using namespace std; 
int main()
{
    int n,m; scanf("%d%d",&n,&m);
    if(n==1&&m==2) puts("RL");
    else if(n==2&&m==1) puts("DU");
    else if(n==1||m==1||(n%2==1&&m%2==1)) puts("-1");
    else
    {
        int f=1,x=1,y=m;
        for(int i=1;i<m;i++) printf("R");
        int t=0;
        if(m%2==0)
        {
            while(f)
            {
                t=(t+1)%2;
                if(t==1&&x+1<=n)
                {
                    while(x+1<=n) x++,printf("D");
                }
                else if(t==0&&x-1>1)
                {
                    while(x-1>1) x--,printf("U");
                }
                if(y-1>0) y--,printf("L");
                if(x==2&&y==1) printf("U\n"),f=0;
            }
        }
        else
        {
            while(f)
            {
                t=(t+1)%2;
                if(x+1<=n) x++,printf("D");
                if(t==1&&y-1>1)
                {
                    while(y-1>1) y--,printf("L");
                }
                else if(t==0&&y+1<=m)
                {
                    while(y+1<=m) y++,printf("R");
                }
                if(x==n&&y==2)
                {
                    f=0;
                    printf("L");
                    for(int i=1;i<n;i++) printf("U");
                    puts("");
                }
            }
        }
    }
    return 0;
}