UVA227 谜题 Puzzle

知识点：模拟

这个题其实很坑，主要就是输入的数据，首先是空格可能在某一行的末尾，那么这一行的长度是4，是没有空格的，要分类判断出来并且把这个空格补上，然后就是指令，这些操作的指令可能是多行的，并且除了那四种操作指令之外可能还有别的字符，这也是属于不合理操作的情况，这是我用udebug才知道的，看不了原文就是伤，然后还有就是所有的指令都要输入完，不能一出现不合法操作就退出循环，这是我这道题最后发现的一个错误。

#include <bits/stdc++.h>

using namespace std;

int main() {
    int tt = 1;
    string s[5];
    while (getline(cin, s[0]) && s[0] != "Z") {
        if (tt >= 2) cout << '\n';
        cout << "Puzzle #" << tt++ << ":\n";
        for (int i = 1; i < 5; i++) getline(cin, s[i]);
        int x, y;
        for (int i = 0; i < 5; i++) {
            if ((int) s[i].size() == 4) { x = i; y = 4; s[i] += ' '; break; }
            for (int j = 0; j < 5; j++) {
                if (s[i][j] == ' ') { x = i; y = j; }
            }
        }
        string op;
        int ok = 1;
        while (getline(cin, op)) {
            for (int i = 0; i < (int) op.size(); i++) {
                if (op[i] == 'A') {
                    if (x == 0) { ok = 0; break; }
                    else { swap(s[x][y], s[x - 1][y]); x--; }
                } else if (op[i] == 'B') {
                    if (x == 4) { ok = 0; break; }
                    else { swap(s[x][y], s[x + 1][y]); x++; }
                } else if (op[i] == 'L') {
                    if (y == 0) { ok = 0; break; }
                    else { swap(s[x][y], s[x][y - 1]); y--; }
                } else if (op[i] == 'R') {
                    if (y == 4) { ok = 0; break; }
                    else { swap(s[x][y], s[x][y + 1]); y++; }
                } else if (op[i] != '0') { ok = 0; break; }
            }
            if (op[(int) op.size() - 1] == '0') break;
        }
        if (!ok) cout << "This puzzle has no final configuration.\n";
        else {
            for (int i = 0; i < 5; i++) {
                for (int j = 0; j < 5; j++) cout << s[i][j] << (j < 4 ? ' ' : '\n');
            }
        }
    }
    return 0;
}