UVA 227 谜题

#include<cstdio> 
#define N 5
using namespace std;
void Swap(char &s1,char &s2)//用于交换空格的位置
{
    char c=s1;
    s1=s2;
    s2=c;
}
int main()
{
    char a[N][N],b;
    int x,y;	
	int k=0;
	while(true)
	{
	bool flag=true;	
	for(int i=0;i<N;i++)
	{	
	for(int j=0;j<N;j++)
    {
     scanf("%c",&a[i][j]);//因为有空格所以用%c
      if(a[i][j]==' ')//记录空格位置
      {
      	x=i;
      	y=j;
	  }
	  if(a[0][0]=='Z')
	  return 0;
    } 	
	getchar(); //吸收‘\n'
    }	
    while((b=getchar())!='0')//进行移动
    {	
	if(b=='A'&&x-1>=0) 
	{
		Swap(a[x][y],a[x-1][y]);
		--x;
	}
	else if(b=='B'&&x+1<=4)
	{
		Swap(a[x][y],a[x+1][y]);
		++x;
	}
	else if(b=='L'&&y-1>=0)
	{
		Swap(a[x][y],a[x][y-1]);
		--y;
	}
	else if(b=='R'&&y+1<=4)
	{
		Swap(a[x][y],a[x][y+1]);
		++y;
	}
	else if(b!='\n') flag=false;		
	}
	getchar();
	if(k) printf("\n");//很多同学提交不对，应该是这一步出的问题，第二个开始需要多隔一行	
	printf("Puzzle #%d:\n",++k);
	if(flag)
	{
	for(int i=0;i<N;i++)
	{ 
	for(int j=0;j<N;j++) 	
      if(!j) printf("%c",a[i][j]);
	  else printf(" %c",a[i][j]);   
      printf("\n");
	} 
	}
	 else
     printf("This puzzle has no final configuration.\n");
	} 
	return 0;
}

vj题目详情链接