UVA 227 Puzzle（基础字符串处理）

题目链接：

https://cn.vjudge.net/problem/UVA-227

 /*
 问题 输入一个5*5的方格，其中有一些字母填充，还有一个空白位置，输入一连串
 的指令，如果指令合法，能够得到一个移动后的方格就输出方格，不能就输出
 “This puzzle has no final configuration.” 

 解题思路
 模拟，一个一个的读入字符，包括空格，再读入若干行指令，如果指令表面合法，进入模拟看内容是否合法，不合法直接输出提示。

 易错点
 读入和控制结束问题，注意读入指令后有一个换行需要处理
 输出格式，将换行放在谜题数前面
 */
 #include<cstdio>
 #include<cstring>

 int check(char *s);
 int move(char e[][],int x, int y,char *s);
 int main()
 {
     char e[][],s1[],s[],ch;
     int i,j,flag,t=,x,y,lens;
     while(){
         for(i=;i<=;i++){
             gets(e[i]+);
             if(i ==  && e[][] == 'Z'){
                 return ;//控制结束
             }
         }

         //整合指令
         memset(s,,sizeof(char)*);
         memset(s1,,sizeof(char)*);
         while(){
             scanf("%s",s1);
             strcat(s,s1);
             lens=strlen(s);
             if(s[lens-] == '')
                 break;
         }
         getchar();//注意吃掉一个换行 

         //找到空白位置
         for(i=;i<=;i++){
             for(j=;j<=;j++){
                 if(e[i][j] == ' '){
                     x=i;
                     y=j;
                 }
             }
         }

         if(t != )//注意格式
             printf("\n");

         printf("Puzzle #%d:\n",++t);
         if(check(s)){
             if(move(e,x,y,s))
                 for(i=;i<=;i++){
                     for(j=;j<=;j++){
                         if(j == )
                             printf("%c",e[i][j]);
                         else
                             printf(" %c",e[i][j]);
                     }
                     printf("\n");
                 }
             else
                 printf("This puzzle has no final configuration.\n");
         }
         else
             printf("This puzzle has no final configuration.\n");
     }
     return ;
 } 

 int move(char e[][],int x, int y,char *s){
     int len=strlen(s),i;
     for(i=;i<len-;i++){
         if(s[i] == 'A'){
             if(x- < ) return ;
             e[x][y]=e[x-][y];
             e[x-][y]=' ';
             x--;
         }
         else if(s[i] == 'B'){
             if(x+ > ) return ;
             e[x][y]=e[x+][y];
             e[x+][y]=' ';
             x++;
         }
         else if(s[i] == 'R'){
             if(y+ > ) return ;
             e[x][y]=e[x][y+];
             e[x][y+]=' ';
             y++;
         }
         else if(s[i] == 'L'){
             if(y- < ) return ;
             e[x][y]=e[x][y-];
             e[x][y-]=' ';
             y--;
         }
     }
     return ;
 }

 int check(char *s)
 {
     int len=strlen(s),i;
     for(i=;i<len-;i++){
         if(s[i] != 'A' && s[i] != 'B' && s[i] != 'R' && s[i] != 'L')
             return ;
     }
     return ;
 }