算法竞赛入门经典（第2版）：谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

---

题目

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

输入输出格式（洛谷）

//输入
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z
//输出
Puzzle #1:
T R G S J
X O K L I
M D V B N
W P   A E
U Q H C F

Puzzle #2:
  A B C D
F G H I E
K L M N J
P Q R S O
T U V W X

Puzzle #3:
This puzzle has no final configuration.

---

一、个人感受

处理数据不难，输入输出着实恶心

二、代码

#include <stdio.h> 
#include <string.h>
char a[10][10];

int main(){
	int p=1;
	char b[95];
	while(1){
		memset(a,' ',sizeof(a));//不知道为什么这里只能让字符==0，可能不是这么用的吧！
		int flag = 0;
		int q=0,w=0;
		for(int i=0;i<5;i++){
			gets(a[i]);
			if(i==0 && a[0][0]=='Z'){
				flag=1;
				break;
			}
			for(int j=0;j<5;j++){
				if(a[i][j]==' ' || a[i][j]==0){	
					a[i][j]=' ';				
					q=i,w=j;
				}
			}
		}
		if(flag==1){
			break;
		}
		int k=0;
		do{
			b[k]=getchar();//建议换种写法，直接排除掉换行
		}while(b[k++]!='0');
		getchar();//不加这个第二次输入，第一行读的是'\n'
		char *c=b;
		int flag1=0;
		if(p!=1){
			printf("\n");
		}
		printf("Puzzle #%d:\n",p++);
		while(*c!='0'){
			if(*c=='A' && q-1>=0){
				char d=a[q-1][w];
				a[q-1][w]=a[q][w];
				a[q--][w]=d;
			}else if(*c=='B' && q+1<5){
				char d=a[q+1][w];
				a[q+1][w]=a[q][w];
				a[q++][w]=d;
			}else if(*c=='L' && w-1>=0){
				char d=a[q][w-1];
				a[q][w-1]=a[q][w];
				a[q][w--]=d;
			}else if(*c=='R' && w+1<5){
				char d=a[q][w+1];
				a[q][w+1]=a[q][w];
				a[q][w++]=d;
			}else if(*c=='\n'){
//本来想写个continue，然后直接跑不动了，索性放空
			}else{
				printf("This puzzle has no final configuration.\n");
				flag1=1;
				break;
			}
			c++;
		}
		if(flag1==1){
			continue;
		}
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				printf("%c",a[i][j]);
				if(j!=4){
					printf(" ");
				}else{
					printf("\n");
				}	
			}
		}	
	}
} 

---

总结

总是在睡觉前痛定思过，做上一题，然后第二天就起不来了，怠惰！怠惰！怠惰
！