UVA - 227 Puzzle

题目大意：5×5 网格，有一个格子是空的，其他都是字母。一共四种指令：A,B,L,R，分别表示将空格上、下、左、右的字母移到空格中。输入网格和指令（以 0 结束），输出执行指令后的网格。

解题思路：二维数组模拟网格，用一个 char 类型的变量一边读一边执行，读入 0 结束，注意标记非法跳出后实际上并未读入完全，剩余指令会影响下一次的网格。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char map[10][10];
int count = 0;
int main() {
    while (gets(map[0])) {
        if (map[0][0] == 'Z') break;
        count++;
        for (int i = 1; i < 5; i++)
            gets(map[i]);

        int x, y;
        for (int i = 0; i < 5; i++)
            for (int j = 0; j < 5; j++)
                if (map[i][j] == ' ') {
                    x = i; y = j;
                }
        char c;
        int tag=1;
        while (scanf("%c", &c) && c != '0') { 
            if (c == 'L') {
                if (y == 0) { tag = 0; break; } 
                map[x][y] = map[x][y-1]; 
                map[x][y-1] = ' ';
                y--;
            }
            if (c == 'R') {
                if (y == 4)  { tag = 0; break; }
                map[x][y] = map[x][y+1];
                map[x][y+1] = ' ';
                y++;
            }
            if (c == 'A') {
                if (x == 0)  { tag = 0; break; }
                map[x][y] = map[x-1][y];
                map[x-1][y] = ' ';
                x--;
            }
            if (c == 'B') {
                if (x == 4)  { tag = 0; break; }
                map[x][y] = map[x+1][y];
                map[x+1][y] = ' ';
                x++;
            }
        }
        if (!tag) while(c != '0') scanf("%c", &c);
        if (count != 1) printf("\n");
        printf("Puzzle #%d:\n", count);
        if (!tag) printf("This puzzle has no final configuration.\n");
        else for (int i = 0; i < 5; i++){
                for (int j = 0; j < 4; j++)
                    printf("%c ", map[i][j]);
                printf("%c\n", map[i][4]);
            }
    memset (map, ' ', sizeof(map));
    getchar();
    }

    return 0;
}