谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指
令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指
令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This
puzzle has no final configuration.”

如下为执行ARRBBL0后的结果。

 本题的思路为，首先先输入数据，之后设置一个rowx和rowy用来存储当前空格所在的位置，之后通过变换，不断更新rowx和rowy的值。最后输出整个二维数组。详情请看代码。

#include <stdio.h>
#include <string.h>
char s[6][8];
 
int main()
{
	int rowx, rowy;
	int ok = 0;
	
	for(int i = 0; i < 5; i++)
	{
		gets(s[i]);
	}
	
	for(int i = 0; i < 5; i++)
	{	
		for(int j = 0; j < strlen(s[i]); j++)
		{
			if(s[i][j] == ' ')
			{			
				rowy = i;
				rowx = j;
				ok = 1;
				break;
			}
		}
		if(ok) break;
	}
	
	char ans;
	while((ans = getchar()) != '0')
	{
		if(ans == 'A')
		{
			s[rowy][rowx] = s[rowy-1][rowx];
			s[rowy-1][rowx] = ' ';
			rowy = rowy - 1;
		}
		else if(ans == 'B')
		{
			s[rowy][rowx] = s[rowy+1][rowx];
			s[rowy+1][rowx] = ' ';
			rowy = rowy + 1;
		}
		else if(ans == 'L')
		{
			s[rowy][rowx] = s[rowy][rowx-1];
			s[rowy][rowx-1] = ' ';
			rowx = rowx - 1;
		}
		else if(ans == 'R')
		{
			s[rowy][rowx] = s[rowy][rowx+1];
			s[rowy][rowx+1] = ' ';
			rowx = rowx + 1;
		}
		else
		{
			printf("This puzzle has no final configuration.\n"); 
		}
	}
	
	for(int i = 0; i < 5; i++)
	{
		puts(s[i]);
	}
	
	return 0;
}