博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
习题 3-5 谜题 Puzzle (World Finals 1993) UVa 227
阅读量:4217 次
发布时间:2019-05-26

本文共 2618 字,大约阅读时间需要 8 分钟。

题目:有一个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
#include
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()每次读取一行比较方便 但是 这个 函数已经不被支持使用了所以只好单个输入,所以 开篇的 大部分内容 就是 在输入(略显麻烦)(可能是我没有找到更好的方法)

你可能感兴趣的文章
Conclusion for Constructors,Destructors,and Assignment Operators
查看>>
Conclusion for Accustoming Yourself to C++
查看>>
面试题1:赋值运算函数(offer)
查看>>
Mark : MessagePack简介及使用
查看>>
Mark : hive文件存储格式
查看>>
mark : hadoop 四种压缩格式
查看>>
All Things OpenTSDB
查看>>
单例模式(singleton),工厂方法模式(factory),门面模式(facade)
查看>>
抽象模式,适配器模式(Adapter),模板方法模式(Template method)
查看>>
建造者模式(builder),桥梁模式(bridge mode),命令模式(Command mode)
查看>>
装饰模式(Decorator),迭代器模式(Iterator),组合模式(composite)
查看>>
观察者模式(Observer),责任链模式,访问者模式(Visitor)
查看>>
状态模式(State)
查看>>
快速排序
查看>>
插入算法
查看>>
希尔排序
查看>>
选择排序
查看>>
归并排序
查看>>
归并排序
查看>>
插入排序进行链表排序
查看>>