习题 3-5 谜题 Puzzle （World Finals 1993） UVa 227

题目：有一个5*5网格，其中恰好一个格子是空的，其它格子都有一个字母。一共有4种指令：A B R L，分别表示上 下 左 右 。 输入 初始网格和指令序列（以数字0结束）,

输出指令执行完毕后的结果。如果有非法指令，应输出“This puzzle has no final configuration.”

Input:

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z

Output:

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>

int main()
	{
		char a[5][7]; 
		int i_pos, j_pos;//记录空格位置
		char ch;
		int kcase = 0; 
//		freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin); 
//		freopen("C:\\Users\\zhangwei\\Desktop\\output.txt","w",stdout); 
		while(scanf("%c",&a[0][0]) == 1){
			if(a[0][0] == 'Z')
				break;
			if(a[0][0] == ' '){
				i_pos = 0;
				j_pos = 0;
			}	
			for(int j = 1; j < 5; j++ ){
				scanf("%c",&a[0][j]);
				if(a[0][j] == ' '){
					i_pos = 0;
					j_pos = j;
				}
			}
			getchar();//注意 单个读取时候注意 没读取一行字符 都要 清除当前行的 换行符
			for(int i = 1; i < 5; i++ )	{
				for(int j = 0; j < 5; j++ ){
					scanf("%c",&a[i][j]);
					if(a[i][j] == ' '){
						i_pos = i;
						j_pos = j;
					}
				}
				getchar();
			}
			
			char c;
			char tmp;
			int flag = 0;
			while((c = getchar()) != '0'){
				if(c == '\n' || c == ' ')
					continue;
				if(c == 'A' && (i_pos > 0)){
					tmp = a[i_pos-1][j_pos];
					a[i_pos-1][j_pos] = a[i_pos][j_pos];
					a[i_pos][j_pos] = tmp;
					i_pos = i_pos-1; 
				}
				else if(c == 'B' && i_pos < 4 ){
					tmp = a[i_pos+1][j_pos];
					a[i_pos+1][j_pos] = a[i_pos][j_pos];
					a[i_pos][j_pos] = tmp;
					i_pos = i_pos + 1;
				}
				else if(c == 'L' && j_pos > 0){
					tmp = a[i_pos][j_pos-1];
					a[i_pos][j_pos-1] = a[i_pos][j_pos];
					a[i_pos][j_pos] = tmp;
					j_pos = j_pos - 1;
				}
				else if(c == 'R' && j_pos < 4){
					tmp = a[i_pos][j_pos+1];
					a[i_pos][j_pos+1] = a[i_pos][j_pos];
					a[i_pos][j_pos] = tmp;
					j_pos = j_pos + 1;
				}
				else
					flag = 1;
			}
			if(kcase++)//控制 每组输出数据之间的空格 (巧妙的 控制第一行无空格)
				printf("\n");
			printf("Puzzle #%d:\n",kcase);
			if(flag == 1){
				printf("This puzzle has no final configuration.\n",kcase);
			}
			else{
				int i;
				for(i = 0; i < 5; i++ ){
					printf("%c",a[i][0]);//这里 保证了每组数据结尾没有空格
					for(int j = 1; j < 5; j++ ){
						printf(" %c",a[i][j]);
					}
					printf("\n");
				}
			}
			getchar();//关键(理论上清除缓冲区也行 但是我尝试了fflush 貌似不对 )
	}				 
		
		return 0;
	}

这题 难度不大 但是 总是WA ， 后来发现是格式太坑啊，

1 每一组数据间空格隔开（第一组不要空格）

2 输出（不非法的情况）的每行字符最后不要有空格

3因为 每组数据结尾都有'换行符 保留在缓冲区 ，需要用getchar()去除换行符 保证读取的第一个 字符 正确

之前 用的gets（）每次读取一行比较方便 但是 这个 函数已经不被支持使用了所以只好单个输入，所以 开篇的 大部分内容 就是 在输入（略显麻烦）（可能是我没有找到更好的方法）