首页 > 移动平台 > 详细

牛客训练四:Applese 走方格(细节)

时间:2019-01-29 20:02:10      阅读:218      评论:0      收藏:0      [点我收藏+]

题目链接:传送门

思路:主要是n=1,m=2或者n=2,m=1时,不是-1。

技术分享图片
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(void)
{
    int n,m,i,j;
    while(~scanf("%d%d",&n,&m)){
        if(n==1){
            if(m==2) printf("RL");
            else printf("-1");
        }
        else if(m==1){
            if(n==2) printf("DU");
            else printf("-1");
        }
        else if(n%2==1&&m%2==1){
            printf("-1");
        }
        else if(m%2==0){
            for(i=0;i<m-1;i++) printf("R");printf("D");
            for(i=m;i>=1;i--){
                if(i%2==0){
                    for(j=1;j<=n-2;j++) printf("D");printf("L");
                }
                else{
                    for(j=1;j<=n-2;j++) printf("U");
                    if(i==1) printf("U");
                    else printf("L");
                }
            }
        }
        else if(n%2==0){
            for(i=0;i<n-1;i++) printf("D");printf("R");
            for(i=n;i>=1;i--){
                if(i%2==0){
                    for(j=1;j<=m-2;j++) printf("R");printf("U");
                }
                else{
                    for(j=1;j<=m-2;j++) printf("L");
                    if(i==1) printf("L");
                    else printf("U");
                }
            }
        }
        printf("\n");
    }
    return 0;
}
View Code

 

牛客训练四:Applese 走方格(细节)

原文:https://www.cnblogs.com/2018zxy/p/10335443.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!