题目描述:
有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指
令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指
令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This
puzzle has no final configuration.”
题目分析:
1.读取问题:5*5的网格显然用二维数组存储,既然是字母那就直接用char数组,需要注意的是有个格子空的,即空格,输入空格时不能用cin,所以采用gets(),但注意gets是读取一整行(不安全,容易发生溢出),所以输入时在字母之间不应有空格。
2.执行问题:执行前需要确定的是空格的初始位置(n,m),该位置将在每一次执行指令之后变化,读取指令后,用switch逐个判断,判断完交换值,并将空格位置(m,n)更新。
3.条件问题:注意到5*5网格有边界,在边界时某些指令被限制。
代码如下:
/*测试用例
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
*/测试指令
//ARRBBL0
#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{
char b[100],a[5][5];
int n=3,m=2,flag=1;
for(int i=0;i<5;i++)
gets(a[i]);
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
if(a[i][j]==' '){
n=i;
m=j;
}
cin>>b;
int len=strlen(b);
for(int i=0;i<len;i++)
if(b[i]!='0')
switch(b[i]){//一对多考虑用switch语句
case 'A':
if(n!=0){
a[n][m]=a[n-1][m];
a[--n][m]=' ';
}
break;
case 'B':
if(n!=4){
a[n][m]=a[n+1][m];
a[++n][m]=' ';
}
break;
case 'L':
if(m!=0){
a[n][m]=a[n][m-1];
a[n][--m]=' ';
}
break;
case 'R':
if(m!=4){
a[n][m]=a[n][m+1];
a[n][++m]=' ';
}
break;
default:
cout<<"This puzzle has no final configuration"<<endl;
flag=0;
}
else
break;
if(flag)
for(int i=0;i<5;i++){
for(int j=0;j<5;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}
总结:
这道题其实和推箱子游戏本质上一样,空格即为人,可以不断移动。