这是算法竞赛入门经典的一道题,题目很简单,就是数据结构的运用,虽然很简单,但是可以帮助初学者很好的练习数据结构,因为数据结构是一切算法的基础;
题目:有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”
例如,图3-5中执行ARRBBL0后,效果如图3-6所示。
思路:用二位数组将表格存储起来,用字符空格来代替图中的空格,直接 记录空格的行列,输入字符,用switch语句进行判断,对数组下标进行更改,达到移动的目的。代码如下:
int main(){
char a[5][5]={'T','R','G','S','J',
'X','D','O','K','I',
'M',' ','V','L','N',
'W','P','A','B','E',
'U','Q','H','C','F'};
char c;
int row=2;
int col=1;
while((c=getchar())&&c!='0'){
switch(c){
case 'A':{
if(row==0){
printf("This pazzle has no final configuration");
return 0;
}
else{
a[row][col]=a[row-1][col];
a[row-1][col]=' ';
row=row-1;
break;
}
}
case 'B':{
if(row==4){
printf("This pazzle has no final configuration");
return 0;
}
else{
a[row][col]=a[row+1][col];
a[row+1][col]=' ';
row=row+1;
break;
}
}
case 'L':{
if(col==0){
printf("This pazzle has no final configuration");
return 0;
}
else{
a[row][col]=a[row][col-1];
a[row][col-1]=' ';
col=col-1;
break;
}
}
case 'R':{
if(row==4){
printf("This pazzle has no final configuration");
return 0;
}
else{
a[row][col]=a[row][col+1];
a[row][col+1]=' ';
col=col+1;
break;
}
}
}
}
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
printf("%c ",a[i][j]);
}
printf("\n");
}
}