UVa 227, Puzzle-CSDN博客

本文链接：https://blog.csdn.net/u010576722/article/details/50714591

Problem

Mean1

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”。

Analysis

模拟题。
首先确定空格所在位置，再根据指令执行交换。
需要注意判断指令是否有效，也就是关注边界。

Code

#include<stdio.h>
#include<string.h>
char map[5][5];
char temp[256];
int l=0,t=0,u,x,y;
int swap(int a,int b){
    if(a<0 || a>4 || b<0 || b>4){u=1;return 0;}
    map[x][y]=map[a][b];
    map[a][b]=' ';
    x=a;y=b;
    return 0;
}
int get(){
    char c;
    int i=0;
    for(i;i<5;) for(;;) if((c=getchar())!='\r' && c!='\n' && c!=EOF){
        if(c=='Z') return 0;
        if(c==' '){x=l;y=i;}
        map[l][i]=c;
        ++i;
        break;
    }
    return 1;
} 
int main(){
    while(get()){
        if(t) printf("\n");
        u=0;
        for(int i=1;i<5;i++){++l;get();}
        l=0;
        do{
            scanf("%s",temp);
            for(int i=0;i<strlen(temp) && temp[i]!='0' && !u;i++) switch(temp[i]){
                case 'A':swap(x-1,y);break;
                case 'B':swap(x+1,y);break;
                case 'L':swap(x,y-1);break;
                case 'R':swap(x,y+1);
            }
        }while(temp[strlen(temp)-1]-'0');
        printf("Puzzle #%d:\n",++t);
        if(u) printf("This puzzle has no final configuration.\n");
        else for(int i=0;i<5;i++){
            for(int j=0;j<4;j++) printf("%c ",map[i][j]);
            printf("%c\n",map[i][4]);
        }
    }
    return 0;
}