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

链接：https://ac.nowcoder.com/acm/contest/330/B

构造题，但是有两个特判。。。

1  2

2  1

然后就水了，血亏

#include<stdio.h>
int n,m;
int main() {
    scanf("%d%d",&n,&m);
    if(n==1&&m==2) {
        printf("RL"); 
    } else if(n==2&&m==1) {
        printf("DU");
    }else if(n==1||m==1||((n&1)&&(m&1))) printf("-1");
    else if(!(n&1)){
        for(int i=0;i<n-1;i++) printf("D");
        for(int i=n-1;i>=0;i--) {
            if(i&1) {
                for(int j=1;j<m-1;j++)
                    printf("R");
                if(i==n-1) printf("R");
                printf("U");
            } else {
                for(int j=1;j<m-1;j++)
                    printf("L");
                if(!i) printf("L");
                if(i) printf("U");
            }
        }
    } else {
        for(int i=0;i<n-1;i++) printf("D");
        printf("R");
        for(int i=1;i<=m-1;i++) {
            if(i&1) {
                for(int j=1;j<n-1;j++) printf("U");
                if(i==m-1) printf("U");
                if(i!=m-1) printf("R");
            } else {
                for(int j=1;j<n-1;j++) printf("D");
                printf("R");
            }
        }
        for(int i=1;i<=m-1;i++) printf("L");
    }
}