Puzzle UVA - 227

这道题要小心它的输入，在边界的空格，你全复制题目上的是不行的，要自己加空格上去
当然 我后面的打印注释掉的是没问题的，（嘻嘻嘻嘻嘻嘻嘻~~）。说句空外话，打ACM，最后AC的那一下是真的爽

#include<iostream>
#include<cstdio>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;

char a[10][10],b[100];
int len,flag2;

int check(int x,int y){
    if(x < 0 || x >= 5 || y < 0 || y >= 5)  return 1;
    return 0;
}

void solve(){
    int x,y;

    for(int i = 0 ; i < 5 ; i++){
        for(int j = 0 ; j < 5 ; j++){
            if(a[i][j] == ' '){
                x = i;
                y = j;
                //cout<<x<<":"<<y<<endl;
            }
        }
    }
    for(int k = 0 ; k < len ; k++){
        if(b[k] == 'A'){

            a[x][y] = a[x - 1][y];
            a[x - 1][y] = ' ';
            x = x - 1;
            y = y;

            if(check(x,y)){
                //cout<<"aaa"<<endl;
                flag2 = 1;
                break;
            }

        }
        else if(b[k] == 'B'){
            a[x][y] = a[x + 1][y];
            a[x + 1][y] = ' ';
            x = x + 1;
            y = y;
            if(check(x,y)){
                flag2 = 1;
                break;
            }
        }
        else if(b[k] == 'R'){
            a[x][y] = a[x][y + 1];
            a[x][y + 1] = ' ';
            x = x;
            y = y + 1;
            if(check(x,y)){
                flag2 = 1;
                break;
            }
        }
        else if(b[k] == 'L'){
            a[x][y] = a[x][y - 1];
            a[x][y - 1] = ' ';
            x = x;
            y = y - 1;
            if(check(x,y)){
                flag2 = 1;
                break;
            }
        }
    }

}

int main(){
    int cas = 1;
    while(1){
        int flag1 = 0;
        flag2 = 0;
        for(int i = 0 ; i < 5 ; i++){
            scanf("%[^\n]", a[i]);
            for(int j = 0 ; j < 5 ; j++){
                if(a[i][j] == 'Z'){
                    flag1 = 1;
                    break;
                }
            }
            if(flag1)   break;
            getchar();
        }
        int flag = 0;
        if(flag1){
            break;
        }
        int x,y;
        while(~scanf("%s",b)){
            len = strlen(b);
            solve();
            for(int i = 0 ; i < len ; i++){
                if(b[i] == '0'){
                    flag = 1;
                    break;
                }
            }
            //cout<<"aaa"<<endl;
            if(flag)    break;
            memset(b,0,sizeof(b));
            getchar();
        }
        if(cas != 1){
            printf("\n");
            printf("Puzzle #%d:\n",cas);
            if(flag2)   printf("This puzzle has no final configuration.\n");
            else{
                for(int i = 0 ; i < 5 ; i++){
                    printf("%c %c %c %c %c\n",a[i][0],a[i][1],a[i][2],a[i][3],a[i][4]);
    //                for(int j = 0 ; j < 5 ; j++){
    //                    printf("%c",a[i][j]);
    //                    if(j == 4)  printf("\n");
    //                    else    printf(" ");
    //                }
                }
            }
        }
        else{
            printf("Puzzle #%d:\n",cas);
            if(flag2)   printf("This puzzle has no final configuration.\n");
            else{
                for(int i = 0 ; i < 5 ; i++){
                    printf("%c %c %c %c %c\n",a[i][0],a[i][1],a[i][2],a[i][3],a[i][4]);
    //                for(int j = 0 ; j < 5 ; j++){
    //                    printf("%c",a[i][j]);
    //                    if(j == 4)  printf("\n");
    //                    else    printf(" ");
    //                }
                }
            }
        }
        cas++;
        getchar();
        memset(a,0,sizeof(a));
    }
}
/*
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS （左侧区域这里要加空格）
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS 
TUVWX
AAAAABBRRRLL0
Z
*/