[UVA227][ACM/ICPC WF 1993]Puzzle (恶心模拟)

各位大佬都好厉害……

这个ACM/ICPC1993总决赛算黄题%%%

我个人认为至少要绿题。

虽然算法上面不是要求很大

但是操作模拟是真的恶心……

主要是输入输出的难。

对于ABLR只需要模拟即可

遇到非法指令退出

（输入输出真的很麻烦啊！！）

贴代码

#include<bits/stdc++.h>
#define MAXN 5
using namespace std;
char grid[MAXN][MAXN];
int blankrow, blankcol, nextrow, nextcol;
int move(char move)
{
    if(move == 'A') {
        nextrow = blankrow - ;
        nextcol = blankcol;
    } else if(move == 'B') {
        nextrow = blankrow + ;
        nextcol = blankcol;
    } else if(move == 'L') {
        nextrow = blankrow;
        nextcol = blankcol - ;
    } else if(move == 'R') {
        nextrow = blankrow;
        nextcol = blankcol + ;
    } else
        return ;
    if(nextrow >=  && nextrow < MAXN && nextcol >=  && nextcol < MAXN) {
        grid[blankrow][blankcol] = grid[nextrow][nextcol];
        grid[nextrow][nextcol] = ' ';
        blankrow = nextrow;
        blankcol = nextcol;
        return ;
    } else
        return ;
}
int main(void)
{
    int caseno=, okflag, i, j;
    char c;
    while((c=getchar()) != 'Z') {
        for(i=; i<MAXN; i++)
            for(j=; j<MAXN; j++) {
                grid[i][j] = c;
                if(c == ' ' || c == '\n') {
                    blankrow = i;
                    blankcol = j;
                    grid[i][j] = ' ';
                }
                c = getchar();
                if(j == MAXN- && c == '\n')
                    c = getchar();
            }
        okflag = ;
        while(c != '') {
            if(c != '\n') {
                if(move(c)){
                    okflag = ;
                    break;
                }
            }
            c = getchar();
            if(c == '\n')
                c = getchar();
        }
        while(c != '')
            c = getchar();
        while(c != '\n')
            c = getchar();
        if(++caseno > )
            printf("\n");
        printf("Puzzle #%d:\n", caseno);
        if(okflag) {
            for(i=; i<MAXN; i++)
                    printf("%c %c %c %c %c\n", grid[i][], grid[i][], grid[i][], grid[i][], grid[i][]);
        } else
            printf("This puzzle has no final configuration.\n");
    }
    return ;
}