牛客訓練四:Applese 走方格(細節)
阿新 • • 發佈:2019-01-29
傳送門 img esp none display 分享 iostream hid sin
題目鏈接:傳送門
思路:主要是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"); }View Codeelse 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; }
牛客訓練四:Applese 走方格(細節)