有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”
例如,图3-5中执行ARRBBL0后,效果如图所示。
#include <stdio.h>
#include <string.h>
int main()
{
char str[5][5];
int kongx = 0, kongy = 0;
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 5; j++)
{
scanf("%c", &str[i][j]);
if (str[i][j] == ' ')
{
kongx = i;
kongy = j;
}
}
}
char num[26];
scanf("%s", num);
for (int i = 0; i < strlen(num); i++)
{
char temp = str[kongx][kongy]; //空格
if (num[i] == 'A')
{
kongx -= 1;
str[kongx + 1][kongy] = str[kongx][kongy];
}
else if (num[i] == 'B')
{
kongx += 1;
str[kongx - 1][kongy] = str[kongx][kongy];
}
else if (num[i] == 'R')
{
kongy += 1;
str[kongx][kongy - 1] = str[kongx][kongy];
}
else if (num[i] == 'L')
{
kongy -= 1;
str[kongx][kongy + 1] = str[kongx][kongy];
}
else if (num[i] == '0')
{
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 5; j++)
{
printf("%c ", str[i][j]);
}
printf("\n");
}
}
else
{
printf("This puzzle has no final configuration!\n");
break;
}
str[kongx][kongy] = temp;
}
return 0;
}