UVA227 PUZZLE

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

例如：输入

TRGSJ
XDOKI
M VLN
WPABE
UQHCF

输出

T R G S J
X O K L I
M D V B N
W P   A E
U Q H C F

分析：1.此题较容易，思路比较清晰，主要是输入输出的时候可能会出现问题。

    2.还有一个要注意的地方是移动时要注意边界，例如空格在第一行时A命令无效。

原码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define command 1000


int main()
{
    char m[5][5];
    char s[command];
    int x,y;
    x=y=0;
    gets(m[0]); //输入各行的字母
    gets(m[1]);
    gets(m[2]);
    gets(m[3]);
    gets(m[4]);
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            if(m[i][j]==' ') //定位空格的位置
            {
                x=i;y=j;
            }
        }
    }
    gets(s);
    int len=strlen(s);
    int ok=1;
    for(int i=0;i<len;i++) //空格移动
    {
        if(s[len-1]=='0'||s[i]=='A'||s[i]=='B'||s[i]=='L'||s[i]=='R')
        {
            if(s[i]=='A'&&x)
            {
                m[x][y]=m[x-1][y];
                m[--x][y]=' '; //注意空格移动的时候，x,y也要改变
            }
            if(s[i]=='B'&&x!=4)
            {
                m[x][y]=m[x+1][y];
                m[++x][y]=' ';
            }
            if(s[i]=='L'&&y)
            {
                m[x][y]=m[x][y-1];
                m[x][--y]=' ';
            }
            if(s[i]=='R'&&y!=4)
            {
                m[x][y]=m[x][y+1];
                m[x][++y]=' ';
            }
        }
        else ok=0;
    }
    if(ok)
    {
        for(int i=0;i<5;i++)
        {
            printf("%c %c %c %c %c\n",m[i][0],m[i][1],m[i][2],m[i][3],m[i][4]);
        }
    }
    else printf("This puzzle has no final configuration");
    return 0;
}