UVA 227 Puzzle（基础字符串处理）

题目链接：

https://cn.vjudge.net/problem/UVA-227

/*
问题 输入一个5*5的方格，其中有一些字母填充，还有一个空白位置，输入一连串
的指令，如果指令合法，能够得到一个移动后的方格就输出方格，不能就输出
“This puzzle has no final configuration.” 

解题思路
模拟，一个一个的读入字符，包括空格，再读入若干行指令，如果指令表面合法，进入模拟看内容是否合法，不合法直接输出提示。
 
易错点
读入和控制结束问题，注意读入指令后有一个换行需要处理
输出格式，将换行放在谜题数前面 
*/
#include<cstdio>
#include<cstring>

int check(char *s);
int move(char e[][11],int x, int y,char *s);
int main()
{
    char e[11][11],s1[100],s[1100],ch;
    int i,j,flag,t=0,x,y,lens;
    while(1){    
        for(i=1;i<=5;i++){
            gets(e[i]+1);
            if(i == 1 && e[1][1] == 'Z'){
                return 0;//控制结束 
            }
        }
        
        //整合指令 
        memset(s,0,sizeof(char)*1100);
        memset(s1,0,sizeof(char)*100);
        while(1){
            scanf("%s",s1);
            strcat(s,s1);
            lens=strlen(s);
            if(s[lens-1] == '0')
                break;
        }
        getchar();//注意吃掉一个换行 
        
        //找到空白位置 
        for(i=1;i<=5;i++){
            for(j=1;j<=5;j++){
                if(e[i][j] == ' '){
                    x=i;
                    y=j;
                }
            }
        }
        
        if(t != 0)//注意格式 
            printf("
");
            
        printf("Puzzle #%d:
",++t);
        if(check(s)){
            if(move(e,x,y,s))
                for(i=1;i<=5;i++){
                    for(j=1;j<=5;j++){
                        if(j == 1)
                            printf("%c",e[i][j]);
                        else
                            printf(" %c",e[i][j]);
                    }
                    printf("
");
                }
            else
                printf("This puzzle has no final configuration.
");
        }
        else
            printf("This puzzle has no final configuration.
");
    }
    return 0;
} 

int move(char e[][11],int x, int y,char *s){
    int len=strlen(s),i;
    for(i=0;i<len-1;i++){
        if(s[i] == 'A'){
            if(x-1 < 1) return 0;
            e[x][y]=e[x-1][y];
            e[x-1][y]=' ';
            x--;
        }
        else if(s[i] == 'B'){
            if(x+1 > 5) return 0;
            e[x][y]=e[x+1][y];
            e[x+1][y]=' ';
            x++;
        }
        else if(s[i] == 'R'){
            if(y+1 > 5) return 0;
            e[x][y]=e[x][y+1];
            e[x][y+1]=' ';
            y++;
        }
        else if(s[i] == 'L'){
            if(y-1 < 1) return 0;
            e[x][y]=e[x][y-1];
            e[x][y-1]=' ';
            y--;
        }
    }
    return 1;    
}

int check(char *s)
{
    int len=strlen(s),i;
    for(i=0;i<len-1;i++){
        if(s[i] != 'A' && s[i] != 'B' && s[i] != 'R' && s[i] != 'L')
            return 0;
    }
    return 1;
}