UVa227-Puzzle

UVa227-Puzzle

思路：

题意是有个5x5的板子上面有一个是空的，用空格表示，四种操作分别是ABRL，分别代表把空格上下右左的字母移动到空格处，然后给出一个初始状态，还有一系列操作输出最终状态，如果存在非法操作输出This puzzle has no final configuration.，非法操作就是越界的操作（比如空格已经在最右边了还要执行R就非法）。
这种模拟题一直都是最不愿意做的，因为细节比较多我经常会考虑不全面。
说一下坑点吧：

• 要用gets输入因为有空格
• 注意指令后面的换行要用getchar吃掉（大多数字符串题目都要考虑的）
• 如果空格在末尾是没有的，要判断一下长度是不是空格在末尾

代码：

#include <bits/stdc++.h>

using namespace std;
char mn[6][6];
int judge(int &a,int &b,int x,int y)
{
    int px=a+x;
    int py=b+y;
    if(px>=0&&px<5&&py>=0&&py<5)
    {
        mn[a][b]=mn[px][py];
        mn[px][py]=' ';
        a=px;b=py;
        return 1;
    }
    return 0;
}
int main()
{

    int kx,ky,k=1;
    while(1)
    {
        for(int i=0;i<5;i++)
        {
            gets(mn[i]);
            if(strlen(mn[i])==4)
            {
                mn[i][4]=' ';
                mn[i][5]=0;
            }
            for(int j=0;j<5;j++)
            {
                if(mn[i][j]=='Z') return 0;
                if(mn[i][j]==' '){kx=i;ky=j;}
            }
        }
        char ch;int flag=1;
        while(scanf("%c",&ch),ch!='0')
        {
            int px,py;
            switch(ch)
            {
            case 'A':
                if(flag)flag=judge(kx,ky,-1,0);
                break;
            case 'B':
                if(flag)flag=judge(kx,ky,1,0);
                break;
            case 'L':
                if(flag)flag=judge(kx,ky,0,-1);
                break;
            case 'R':
                if(flag)flag=judge(kx,ky,0,1);
                break;
            default : ;
            }
        }
        getchar();
        if(k>1)printf("\n");
        printf("Puzzle #%d:\n",k++);
        if(flag)
        for(int i=0;i<5;i++)
        {
            for(int j=0;j<5;j++)
            {
                printf("%c%c",mn[i][j],j==4?'\n':' ');
            }
        }
        else
            printf("This puzzle has no final configuration.\n");
    }
    return 0;
}