UVa 227 Puzzle(小心输入输出!)
2017-04-12 21:04
423 查看
原题地址
https://vjudge.net/problem/UVA-227题意如图
解题思路
本题是《算法竞赛入门经典》的习题3-5,题目本身非常简单,但是设了很多坑爹的陷阱,包括数据的输入、指令的输入、结果的输出,估计就是它主要的考点。根据每个指令决定移动哪个行列位置的格子,当要移动的某个格子越界时则该指令非法。
总结一下我踩过的坑:
输入:
由于该二维字符数组含空格,而 scanf(“%s”, puzzle[i])对空格和回车敏感 ,会导致输入数据被分割,造成一片混乱。
由于之前学的在C里面读入一行可以用gets(puzzle[i]),但是 考虑到gets函数存在无限读取、缓冲区溢出等问题(gets已经被C++11淘汰),所以用fgets来从stdin读取一行数据。fgets用法详见:http://baike.baidu.com/item/fgets?sefr=enterbtn,请特别留意字符个数和换行。
由于以输入字符Z标志结束,在读入第一行后就要立刻检查第一个字符是否为’Z’,而不能等5行都读完后再判断!
debug了很久很久,第二组以后的测试数据一直只能有效读入前四行,导致最后一行被当成指令读入,WTF!后来发现,由于输入的指令以’0’结束,遇到0就结束了存入指令,导致0后面的换行被误读入成puzzle的第一行啦!何况fgets不对换行敏感(简直大坑)。所以在读完操作指令后必须getchar()来吞掉0后面的回车!!!
刚开始对一个一个指令做处理,遇到非法就跳出,这样导致了后面的指令继续被当成puzzle的第一行。所以指令必须以字符串形式存下来。哦对了,还有个小坑,这指令还可以隔行(绝对有毒)因此只能一个个getchar再存到指令串里了。
输出
竟然不是每个测试结果之间打一个空行,而是中间的测试用例(不含首个用例和终止用例)的输出前要输出空行。
AC代码
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; char puzzle[10][10]; void printPuzzle() { for (int i = 0; i < 5; ++i) { for (int j = 0; j < 4; ++j) cout << puzzle[i][j] << ' '; cout << puzzle[i][4] << endl; } } int main() { int kase = 0; while (fgets(puzzle[0], 7, stdin)) //读入7-1=6个字符,即每行的5个字符加换行 { if (puzzle[0][0] == 'Z') break; for (int i = 1; i < 5; ++i) fgets(puzzle[i], 7, stdin); //cout << "Read Finished" << endl; //printPuzzle(); //测试读入情况 int ei = 0, ej = 0; //找出空的那个格子 for (int i = 0; i < 5; ++i) for(int j = 0; j < 5; ++j) if(puzzle[i][j] == ' ') { ei = i, ej = j; break; } bool valid = true; //标志非法指令出现过 char moves[101]; int cnt = 0; char c; while (cin >> c && c != '0') //考虑隔行读入 moves[cnt++] = c; int ni = ei, nj = ej; for (int i = 0; i<cnt; ++i) { switch(moves[i]) { case 'A': ni = ei-1; nj = ej; break; case 'B': ni = ei+1; nj = ej; break; case 'L': nj = ej-1; ni = ei; break; case 'R': nj = ej+1; ni = ei; break; default: break; } //非法情况: if (ni < 0 || ni > 4 || nj < 0 || nj > 4) { valid = false; break; } else { swap(puzzle[ei][ej], puzzle[ni][nj]); ei = ni, ej = nj; //更新空格位置 } } getchar(); //非常重要!吞掉指令结束符0后面的回车! if (kase++) cout << endl; //非首个测试前输出换行 cout << "Puzzle #" << kase << ":\n"; if (valid == false) cout << "This puzzle has no final configuration." << endl; else printPuzzle(); } return 0; }
(渣渣表示已经吐血(⊙﹏⊙))
相关文章推荐
- UVa227-Puzzle
- UVa 227, Puzzle
- 例题 3-5 谜题 uva227 Puzzle
- UVa 227 Puzzle
- UVA 227 - Puzzle
- UVa 227 Puzzle
- UVA_227 - Puzzle
- UVa-227 - Puzzle
- 算法竞赛入门经典(紫书)第三章——Puzzle UVA-227
- UVa 227 Puzzle
- Uva-227-Puzzle
- (入门)uva 227 Puzzle
- UVA227 puzzle 第一个超过一百行的代码。。。
- UVA 227 Puzzle
- UVa227 Puzzle
- UVa-227 - Puzzle
- Uva - 227 - Puzzle
- UVa 227 - Puzzle
- Uva 227-Puzzle
- UVa-227 - Puzzle