UVa227

作为一只考研狗，突然觉得作为SE专业的学生没学过ACM大学好像少了点什么，所以还是利用平日的空余时间来刷一刷这方面的东西，给自己的大学留下完整的回忆。

UVa227是水题，但要注意两个case间输出一个空行，最后一行注意只能输出一个换行。

#include<stdio.h>
#include<string.h>
#define se 5
const char*msg="This puzzle has no final configuration.";
char borad[se][se]; //保存网格内容
bool move(int&x,int&y,char c){  //移动空格，注意传入参数形式
	int x1=x,y1=y;
	char t;
	if(c=='A') x--;
	if(c=='B') x++;
	if(c=='L') y--;
	if(c=='R') y++;
	if(x>=0&&x<se&&y>=0&&y<se) { t=borad[x][y]; borad[x][y]=borad[x1][y1]; borad[x1][y1]=t; return true;}
	return false;
}
int main()
{
	int kase=1;
	while(true){
	int x=-1,y=-1,ok=1;
	char c;
	for(int i=0;i<se;i++){
		for(int j=0;j<se;j++){
			if((borad[i][j]=getchar())==' '){ x=i;y=j;}
			if(borad[i][j]=='Z') return 0;
		}
		getchar();
	}
	while((c=getchar())!='0'){
		if(c!='\n'){ if(!move(x,y,c)) ok=0; }
	}
	getchar();
	if(kase>1) printf("\n");
	printf("Puzzle #%d:\n",kase);
	if(ok){
		for(int i=0;i<se;i++){
			for(int j=0;j<se-1;j++){ printf("%c ",borad[i][j]);}
			printf("%c\n",borad[i][se-1]);
		}		
	}
	else { printf("%s\n",msg);}
	kase++;
}
	return 0;
}