/*

 问题 输入一个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 ;

 }