UVA227 谜题 Puzzle 题解

题意翻译

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

输入输出样例

输入 #1

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

输出 #1

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 FPuzzle #2:A B C D
F G H I E
K L M N J
P Q R S O
T U V W XPuzzle #3:
This puzzle has no final configuration.

思路

这道题的思路很简单,输入网格,按照指令移动空格,再输出.难点是如何进行输入输出,还有输出格式.

输入中有空格,回车,不能用scanf输入,需要用getchar输入,但又有一个问题,回车也会被getchar吸收,我们需要分情况来单独吸收回车.

还有输出一个回车还是输出两个回车.

代码

#include 
#include 
// 网格
char str[6][6];
int main() {// 标记输出哪种结果int flag = 1;int x;int y;int count = 0;// 输入Z的时候退出while (1) {// 吸收多余回车if (count > 0) {		getchar();}// 重置字符串数组for (int i = 0; i < 5; i++) {memset(str[i], ' ', sizeof(char) * 6);}flag = 1;// 输入for (int i = 0; i < 5; i++) {int k = 0;for (;k < 5; k++) {char ch;ch = getchar();if (ch == 'Z') {return 0;}// getchar是读取下一字符,当前字符是回车,则读取下一字符if (ch == '\n')ch = getchar();str[i][k] = ch;	}// 找到空格for (k = 0; k < 5; k++) {if (str[i][k] == ' ') {x = i;y = k;		}				}}char cn[1005];int m = 0;char n,c;// 因为指令中可能有回车,使用getchar.因为使用的是getchar,所以需要把指令读取完再移动空格while ((n = getchar()) != EOF && n != '0') {cn[m++] = n;}		for (int j = 0; j < m; j++){c = cn[j];if (c == 'A') {if (x - 1 < 0) {flag = 0;break;} else {str[x][y] = str[x - 1][y];x = x - 1;str[x][y] = ' ';}} else if (c == 'B') {if (x + 1 >= 5) {flag = 0;break;					} else {str[x][y] = str[x + 1][y];x = x + 1;str[x][y] = ' ';}} else if (c == 'L') {if (y - 1 < 0) {flag = 0;break;					} else {str[x][y] = str[x][y - 1];y = y - 1;str[x][y] = ' ';}} else if (c == 'R') {if (y + 1 >= 5) {flag = 0;break;					} else {str[x][y] = str[x][y + 1];y = y + 1;str[x][y] = ' ';}} else {continue;}}// 相邻两个答案需要有一个空行if (count != 0)printf("\n");		printf("Puzzle #%d:\n", ++count);		if (flag == 0) {printf("This puzzle has no final configuration.\n");			} else {for (int i = 0; i < 5; i++) {for (int j = 0; j < 4; j++) {printf("%c ", str[i][j]);}// 末尾不能用空格printf("%c\n", str[i][4]);}}}return 0;
}

总结

题目其实很简单,但是输入输出很难处理,写了2个多小时,参考了很多题解之后才勉强AC.需要注意输入输出的处理和输出格式的细节.

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！