UVA227

一道我目前为止写过的最长代码的题，小小纪念一下，思路很简单，就是模拟，但是他的输出格式，我不是很明白，是复制网友代码然后发现的规律。代码很简单，应该可以看懂，orz

#include<iostream>
#include<stdio.h>
using namespace std;
char s[6][6];
struct blank
{
    int row;//行
    int col;//列
}blank;
int input()
{
    int flag2 = 0;
    for (int i = 1; i <= 5; i++) {
        for (int j = 1; j <= 5; j++)
        {
            s[i][j] = getchar();
            if (s[i][j] == 'Z') {
                flag2 = 1; break;
            }
            if (s[i][j] == ' ')             //指向空白格
            {
                blank.col = j;
                blank.row = i;
            }
            if (j == 5)getchar();
        }
        if (flag2 == 1)break;
    }

    return flag2;
}
int move()
{
    char move;
    int flag = 0;
    while(cin>>move) 
    {    
        if (move == '0')break;
        switch (move) {
        case('A'): if (blank.row != 1)
        {
            s[blank.row][blank.col] = s[blank.row-1][blank.col];
            s[--blank.row][blank.col] = ' ';
        }
                   else flag = 1;
                   break;//上
        case('B'): if (blank.row != 5)
        {
            s[blank.row][blank.col] = s[blank.row+1][blank.col];
            s[++blank.row][blank.col] = ' ';
        }
                   else flag = 1;
                   break;//下
        case('R'): if (blank.col != 5)
        {
            s[blank.row][blank.col] = s[blank.row][blank.col+1];
            s[blank.row][++blank.col] = ' ';
        }
                   else  flag = 1; 
                   break;//右
        case('L'): if (blank.col != 1)
        {
            s[blank.row][blank.col] = s[blank.row][blank.col-1];
            s[blank.row][--blank.col] = ' ';
        }
                   else  flag = 1;
                   break;//左
        }
    }
    return flag;
}
void output(int count)
{
    if (count > 1)cout << endl;
    printf("Puzzle #%d:\n", count);
    for (int i = 1; i <= 5; i++)
    {
        for (int j = 1; j <= 5; j++)
        {
            if (j == 5)cout << s[i][j] << endl;
            else cout << s[i][j] << " ";
        }   
    }
}
int main()
{
    int count = 1;
    for (;;) {
        int t1,t2;

        t1 = input();
        if (t1)break;

        t2=move();
        if (t2==0)output(count++);
        else {
            if (count > 1)cout << endl;
            printf("Puzzle #%d:\n", count++);
            cout << "This puzzle has no final configuration." << endl; 
        }
        getchar();
    }

    return 0;
}