UVa 227 Puzzle（小心输入输出！）

原题地址

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;
}

（渣渣表示已经吐血(⊙﹏⊙)）