本文主要是介绍习题 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:
X O K L I
M D V B N
W P A E
U Q H C F
A B C D
F G H I E
K L M N J
P Q R S O
T U V W X
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;}elseflag = 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()每次读取一行比较方便 但是 这个 函数已经不被支持使用了所以只好单个输入,所以 开篇的 大部分内容 就是 在输入(略显麻烦)(可能是我没有找到更好的方法)
这篇关于习题 3-5 谜题 Puzzle (World Finals 1993) UVa 227的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!