p227

// Source: https: //www.life2coding.com/uva-online-solution-227-puzzle-problem/

#include <iostream>

using namespace std;

char board[5][5];
pair<int, int> blank; // blank cell -> row, col

void moveBlank(int i, int j)
{
    /*
    Swaps blank with i'th row, j'th column of board.
    e.g.
    board = [
        ['A', 'B', 'C', 'D', 'E'],
        ['F', 'G', 'H', 'I', 'J'],
        ['K', 'L', ' ', 'M', 'N'],      // blank = (2, 2)
        ['O', 'P', 'Q', 'R', 'S'],
        ['T', 'U', 'V', 'W', 'X']
    ]

    Say, moveBlank(i=2, j=3) is called; that will result in

    board = [
        ['A', 'B', 'C', 'D', 'E'],
        ['F', 'G', 'H', 'I', 'J'],
        ['K', 'L', 'M', ' ', 'N'],      // blank = (2, 3)
        ['O', 'P', 'Q', 'R', 'S'],
        ['T', 'U', 'V', 'W', 'X']
    ]
    */
    board[blank.first][blank.second] = board[i][j];
    board[i][j] = ' ';
    blank.first = i, blank.second = j;
}

int main()
{
    char c;
    string input;
    int T = 0; // Test case | board no.

    while (getline(cin, input))
    {
        /* Taking input of 'board' and 'blank' */
        if (input == "Z")
            break;

        if (T > 0)
            cout << endl; // Print \n after printing each output board
        T++;

        // Input for 1st line of the board
        for (int j = 0; j < 5; j++)
            board[0][j] = input[j];

        // Input for remaining 4 lines of the board
        for (int i = 0; i < 4; i++)
        {
            getline(cin, input);
            for (int j = 0; j < 5; j++)
                board[i + 1][j] = input[j];
        }

        // Find out where blank (' ') is (row, col)
        for (int i = 0; i < 5; i++)
        {
            for (int j = 0; j < 5; j++)
            {
                if (board[i][j] == ' ')
                    blank.first = i, blank.second = j;
            }
        }

        /* Taking input sequence of moves (A, B, R, L) */
        bool illegal = false;
        while (cin >> c)
        {
            if (c == '0') // Take character input till '0' arrives
                break;

            if (illegal)
                continue;

            switch (c)
            {
            case 'A': // Swap Above
                if (blank.first > 0) // When moveBlank is called for Above, blank.first will decrease by 1. So if blank.first= = 0 currently, that will cause in am illegal move.
                    moveBlank(blank.first - 1, blank.second); // Swap blank (i, j) with (i-1, j); Same column, row change; Similar operations for Below, Left, Right
                else
                    illegal = true;
                break;

            case 'B': // Swap below
                if (blank.first < 4)
                    moveBlank(blank.first + 1, blank.second);
                else
                    illegal = true;
                break;

            case 'L': // Swap Left
                if (blank.second > 0)
                    moveBlank(blank.first, blank.second - 1);
                else
                    illegal = true;
                break;

            case 'R': // Swap Right
                if (blank.second < 4)
                    moveBlank(blank.first, blank.second + 1);
                else
                    illegal = true;
                break;
            }
        }

        // Ignore or clear input buffer for next input board
        cin.ignore();

        /* Print the result */
        cout << "Puzzle #" << T << ":" << endl;

        if (illegal)
        {
            cout << "This puzzle has no final configuration." << endl;
            continue;
        }

        for (int i = 0; i < 5; i++)
        {
            for (int j = 0; j < 5; j++)
            {
                if (j > 0) cout << " ";     // Don't print ' ' after last one.
                cout << board[i][j];
            }
            cout << endl;
        }
    }

    return 0;
}