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

最新推荐文章于 2024-02-02 18:04:53 发布

原创最新推荐文章于 2024-02-02 18:04:53 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了牛客网寒假算法基础集训营中的一道题目，重点介绍了走方格问题的解决策略，包括特殊情况处理和构造解法。通过代码示例详细展示了不同输入条件下算法的实现细节。

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

链接：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 }