30年前流行的兒童拼圖由一個5×5的框架組成，其中包含24個
相同大小的小方塊。每個小廣場上都印有一個獨特的字母。由於
框架內只有24個正方形，因此框架還包含一個與
小正方形大小相同的空位置。如果正方形位於空位置的
右側，左側，上方或下方，則可以將方形移動到該空位置。拼圖的目的是將方塊滑動
到空位置，以便框架按字母順序顯示字母。
下圖顯示了原始配置中的一個謎題，以及在
以下6個移動序列之後的配置：
1）空位置上方的方塊移動。
2）空位右側的方格移動。
3）空位右側的方格移動。
4）空位下方的方塊移動。
5）空位下方的方塊移動。
6）空位左側的方格移動。

根據初始配置和移動順序編寫程式以顯示結果幀。您的程式的
輸入
輸入包含幾個謎題。

#include<stdio.h>
#include<string.h>
#include<iostream>
#define maxn 5
const int dir[4][2] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}};
const char s[] ="ABRL";
using namespace std;
int main()
{
    char a[maxn][maxn];
    int count=0;
    while(gets(a[0]))
    {
        int x=0,y=0;
        if(a[0][0]=='Z')
            break;
        if(count)
        {
            cout<<endl;
        }
        for(int i=1;i<maxn;i++)
        {
            gets(a[i]);
        }

        for(int i=0;i<maxn;i++)
        {
            for(int j=0;j<maxn;j++)
            {
//                a[i][j]=getchar();
                if(a[i][j]==' '||a[i][j]=='\0')
                {
                    a[i][j]=' ';
                    x=i;
                    y=j;
                }
            }
        }
        bool bo = true;
        for(;;)
        {
            char c=getchar();
            if(c=='0')
            {
                break;
            }
            bool q = isspace(c);
            for(int i=0;i<4&&bo;i++)
            {
                if(c==s[i])
                {
                    q=true;
                    //int m=x,n=y;
                    int m=x+dir[i][0];
                    int n=y+dir[i][1];
                    if(x<0||x>4||y<0||y>4)
                    {
                        bo=false;
                        break;
                    }
                    a[x][y]=a[m][n];
                    a[m][n]=' ';
                    x=m;
                    y=n;
                }
            }
            if(!q)
            {
                bo = false;
            }
        }
        printf("Puzzle #%d\n",++count);
        if(bo)
        {
            for(int i=0;i<maxn;i++)
            {
                for(int j=0;j<maxn;j++)
                {
                    if(j)
                    {
                        cout<<" ";
                    }
                    cout<<a[i][j];
                }
                cout<<endl;
            }
        }
        else
        {
            cout<<"This puzzle has no final configuration."<<endl;
        }
    }
    return 0;

}