UVa 227 Puzzle

Problem Description

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A，B，L，R，分别表示把空格上，下，左，右，的相邻字母移到空格种。输入初始网格和指令序列（以数字0结束），输入指令执行完毕后的网格。如该有非法指令，应输出“This puzzle has no final configuration.”。

Sample Input

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z

Sample Output

Puzzle #1:
T R G S J
X O K L I
M D V B N
W P A E
U Q H C F
Puzzle #2:
A B C D
F G H I E
K L M N J
P Q R S O
T U V W X
Puzzle #3:
This puzzle has no final configuration.

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[10][10];
    char c;
    int i, j, cas = 1;
    memset(s, 0, sizeof(s));//初始化
    while(gets(s[0]))//输入网格第一行
    {
        if(s[0][0] == 'Z') break;//退出循环
        for(i = 1; i < 5; i++)//接下来四行
        {
            gets(s[i]);
        }
        int x, y, flag = 0, ll = 0;
        for(i = 0; i < 5; i++)
        {
            for(j = 0; j < 5; j++)
            {
                if(s[i][j] == ' ' || s[i][j] == '\0')//可能空格在最后面
                {
                    s[i][j] = ' ';//如果是最后面让它为空格
                    ll = 1;
                    x = i; y = j;//标记下标
                    while(1)
                    {
                        scanf("%c", &c);
                        if(c == 'A')
                        {
                            if(x - 1 >= 0 && x - 1 < 5)//满足指令
                            {
                                s[x][y] = s[x - 1][y];
                                x = x - 1;//更新空格的下标
                                s[x][y] = ' ';
                            }
                            else
                            {
                                flag = 1;
                                break;
                            }
                        }
                        else if(c == 'B')
                        {
                            if(x + 1 >= 0 && x + 1 < 5)//满足指令
                            {
                                s[x][y] = s[x + 1][y];
                                x = x + 1;//更新空格的下标
                                s[x][y] = ' ';
                            }
                            else
                            {
                                flag = 1;
                                break;
                            }
                        }
                        else if(c == 'L')
                        {
                            if(y - 1 >= 0 && y - 1 < 5)//满足指令
                            {
                                s[x][y] = s[x][y - 1];
                                y = y - 1;//更新空格的下标
                                s[x][y] = ' ';
                            }
                            else
                            {
                                flag = 1;
                                break;
                            }
                        }
                        else if(c == 'R')
                        {
                            if(y + 1 >= 0 && y + 1 < 5)//满足指令
                            {
                                s[x][y] = s[x][y + 1];
                                y = y + 1;//更新空格的下标
                                s[x][y] = ' ';
                            }
                            else
                            {
                                flag = 1;
                                break;
                            }
                        }
                        else if(c == '0') break;
                    }
                    while(c != '0')
                    {
                        scanf("%c", &c);
                    }
                }
                if(ll) break;//表示已经找到空格
            }
            if(ll) break;
        }
        getchar();
        if(cas != 1) printf("\n");
        printf("Puzzle #%d:\n", cas++);
        if(flag) printf("This puzzle has no final configuration.\n");//非法指令
        else{//不非法输出结果
            for(i = 0; i < 5; i++)
            {
                for(j = 0; j < 5; j++)
                {
                    if(j) printf(" ");
                    printf("%c", s[i][j]);
                }
                printf("\n");
            }
        }
    memset(s, 0, sizeof(s));//初始化
    }
    return 0;
}