UVa-227 Puzzle（不使用gets()函数）

原题链接在这里

这个题做了好久，大致思路清楚就是一直A不了，真是郁闷死了，后来自己一个例子一个例子地试才找出来bug，唉，知菜而后勇。

题目大意是给一个5*5的网格，有一个格子是空的，其他每个格子里有一个字母。有四种指令: A、B、L、R，分别表示把空格上下左右的字母移至空空格中。输入指定网格后输入指令序列，输出执行完毕后的网格，若指令非法（空格超出网格范围等），则输出固定语句。

很容易想到可以先找到空格的位置，然后根据每一步指令做出操作，即交换空格和其上下左右字母的位置，并更新空格的位置，再继续读取下一个指令。

问题首先在于输入，Virtual Judge 支持 C11 标准无法使用 gets() 函数，所以我用了两层 for 循环通过 scanf() 来输入，这样就必须在内层 for 结束的时候通过 getchar() 来吸收掉每一行结尾的空格。中间读入操作指令序列时，为了避免换行等空字符的影响，使用了 cctype 头文件中的 isspace() 函数。最后输出时，要注意每两个Puzzle之间是有换行的。

在网上看到很多人都使用了 gets() 函数来读入，但实际上这是一个不安全的函数，在 C11 标准中已经被删除了。

代码如下：

#include <cstdio>
#include <cctype>
using namespace std;
int main()
{
    char s[5][5];
    char c;
    int cnt = 0;
    while(1){
        for(int i=0; i<5; i++){                   //输入网格
            for(int j=0; j<5; j++){
                scanf("%c", &s[i][j]);
                if(s[0][0] == 'Z') return 0;     //检查字母‘Z’
            }
            getchar();
        }
        int i, j, flag = 0, flag2 = 0;
        for(i=0; i<5; i++){                     //找到空格的位置，用 i、j 记录
            for(j=0; j<5; j++){
                if(s[i][j] == ' '){
                    flag = 1;
                    break;
                }
            }
            if(flag) break;
        }
        while((c = getchar()) != '0'){          //做出操作
            if(c == 'A' && i-1 >= 0){
                s[i][j] = s[i-1][j];
                s[i-1][j] = ' ';
                i -= 1;                         //更新空格的位置，下同
            }
            else if(c == 'B' && i+1 < 5){
                s[i][j] = s[i+1][j];
                s[i+1][j] = ' ';
                i += 1;
            }
            else if(c == 'L' && j-1 >= 0){
                s[i][j] = s[i][j-1];
                s[i][j-1] = ' ';
                j -= 1;
            }
            else if(c == 'R' && j+1 < 5){
                s[i][j] = s[i][j+1];
                s[i][j+1] = ' ';
                j += 1;
            }
            else if(isspace(c)) continue;           //防止空字符的干扰
            else flag2 = 1;                         //指令非法
        }
        getchar();                                 //吸收指令行后的回车
        if(!cnt) printf("Puzzle #%d:\n", ++cnt);   //按照格式输出
        else printf("\nPuzzle #%d:\n", ++cnt);
        if(flag2) {
            printf("This puzzle has no final configuration.\n");
            continue;
        }
        for(int i=0; i<5; i++){
            for(int j=0; j<5; j++){
                if(!j) printf("%c", s[i][j]);
                else printf(" %c", s[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}