思路:简单模拟,按照题目意思进行编码即可。
#include<cstdio>using namespace std;
char m[5][5];
char cmd[100];
int main(){
// freopen("input.txt","r",stdin);int b_x ,b_y ,cases=0;while(gets(m[0])){if(m[0][0]=='Z'){break;}else{for(int i=1 ;i<5 ;i++){gets(m[i]);}for(int i=0 ;i<5 ;i++){for(int j=0 ;j<5 ;j++){if(m[i][j] == ' '){b_x = i; b_y = j;break;}} }}int count = 0;while(scanf("%c",&cmd[count])!=EOF){if(cmd[count]!='0'){count++;}else {break;}}cmd[count] = 0;getchar();int x=b_x ,y=b_y ,flag = 0;for(int i=0 ;cmd[i] ;i++){switch(cmd[i]){case 'A':x = b_x-1; y = b_y; break;case 'B':x = b_x+1; y = b_y; break;case 'L':x = b_x; y = b_y-1; break;case 'R':x = b_x; y = b_y+1; break;}if(x<0||x>4||y<0||y>4){flag = 1;break;}else{m[b_x][b_y] = m[x][y];m[x][y] = ' ';b_x = x; b_y = y;} }if(cases++){printf("\nPuzzle #%d:\n",cases);}else{printf("Puzzle #%d:\n",cases);}if(flag){printf("This puzzle has no final configuration.\n");}else{for(int i=0 ;i<5 ;i++){printf("%c",m[i][0]);for(int j=1 ;j<5 ;j++){printf(" %c",m[i][j]);}printf("\n");}} }return 0;
}