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

構造題，但是有兩個特判。。。

1 2

2 1

然後就水了，血虧

 1 #include<stdio.h>
 2 int n,m;
 3 int main() {
 4     scanf("%d%d",&n,&m);
 5     if(n==1&&m==2) {
 6         printf("RL"); 
 7     } else if(n==2&&m==1) {
 8         printf("
 
DU");
 9     }else if(n==1||m==1||((n&1)&&(m&1))) printf("-1");
10     else if(!(n&1)){
11         for(int i=0;i<n-1;i++) printf("D");
12         for(int i=n-1;i>=0;i--) {
13             if(i&1) {
14                 for(int j=1;j<m-1;j++)
15                     printf("
 
R");
16                 if(i==n-1) printf("R");
17                 printf("U");
18             } else {
19                 for(int j=1;j<m-1;j++)
20                     printf("L");
21                 if(!i) printf("L");
22                 if(i) printf("U");
23             }
24         }
 
25     } else {
26         for(int i=0;i<n-1;i++) printf("D");
27         printf("R");
28         for(int i=1;i<=m-1;i++) {
29             if(i&1) {
30                 for(int j=1;j<n-1;j++) printf("U");
31                 if(i==m-1) printf("U");
32                 if(i!=m-1) printf("R");
33             } else {
34                 for(int j=1;j<n-1;j++) printf("D");
35                 printf("R");
36             }
37         }
38         for(int i=1;i<=m-1;i++) printf("L");
39     }
40 }

牛客寒假算法基礎集訓營4 B applese 走方格