UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》 作者：刘汝佳 

第三章习题3-5 经典字母迷图（类似华容道）

https://uva.onlinejudge.org//index.php?option=com_onlinejudge&Itemid=8&category=827

---------------------------------------E3-5.cpp---------------------------------------

#include <stdio.h>
#include <string.h>
#define LOCAL
#define maxn 5
int main()
{
#ifdef LOCAL
freopen("E3-5.in", "r", stdin);
// freopen("E3-5.out", "w", stdout);
#endif
int kase = 1, tempi = 0;
char ch = getchar();//排除第一个字符是Z的情况 
while(ch != 'Z') {
char s[maxn][maxn];
int col, row, solv = 1;
for(int i = 0; i < maxn ; i++) {
for(int j = 0; j < maxn; j++) {//读入连续的5个字符 
s[i][j] = ch; 
if(s[i][j] == ' ') {row = i; col = j;}//记录空格的位置 
ch = getchar(); 
}
ch = getchar();
}
while( ch != '0') {
if(ch == 'A' && row-1 >= 0) s[row--][col] = s[row][col]; 
else if(ch == 'B' && row+1 < maxn) s[row++][col] = s[row][col];
else if(ch == 'R' && col+1 < maxn) s[row][col++] = s[row][col];
else if(ch == 'L' && col-1 >= 0) s[row][col--] = s[row][col];
else if(ch == '\n') ; //排除多余的回车 
else solv = 0;//非法操作 
s[row][col] = ' ';
ch = getchar();
}
ch = getchar();
while(ch == '\n') ch = getchar();//排除多余的回车并读入Z或者下一个puzzle的第一个字符 
if(kase > 1) printf("\n");
printf("Puzzle #%d:\n", kase++);
if(!solv) {printf("This puzzle has no final configuration.\n");continue;}
for(int i = 0; i < maxn; i++)
for(int j = 0; j < maxn; j++) {
putchar(s[i][j]); 
if(j == maxn-1) putchar('\n');
else putchar(' ');
}
}
return 0;
}

---------------------------------------------E3-5.in的分界线---------------------------------

 BCDE
FGHIJ
KLMNO
PQRSY 
TUVWX
L0
ABCD 
FGHIJ
KLMNO
PQRSY 
TUVWX
R0
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
AR
RB
BL0
 BCDE
FGHIJ
KLMNO
PQRSY
TUVWX
A0
ABCDE
FGHIJ
KLMNO
PQRSY 
T VWX
B0
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBLQ0
Z