【算法竞赛入门经典】习题3-5 谜题（Puzzle，ACM/ICPC World Finals 1993，UVa 227）

最新推荐文章于 2021-03-15 21:50:23 发布

菜鸟的打怪升级

最新推荐文章于 2021-03-15 21:50:23 发布

阅读量289

点赞数

分类专栏：算法竞赛入门经典

本文链接：https://blog.csdn.net/happygirlyao/article/details/96564476

版权

算法竞赛入门经典专栏收录该内容

27 篇文章 5 订阅

订阅专栏

此程序仅实现题目的功能，并非严格按照竞赛具体题目而写，仅供参考

#include<stdio.h>
#include<string.h>

char a[6][6];
char b[1000];
char m[]="ABLR";
int c[]={-1,1,0,0};
int d[]={0,0,-1,1};
int x,y;

bool change(char t){
    int k=0;
    for(k=0;k<4;k++){
        if(m[k]==t)
            break;
    }
    if(k==4)  return false;
    int i=x+c[k],j=y+d[k];
    if(i<0 || i>4 || y<0 || y>4)
        return false;
    a[x][y]=a[i][j];
    x=i; y=j;
    return true;
}

int main(){

    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            scanf("%c",&a[i][j]);
            if(a[i][j]==' ')
            {
                x=i; y=j;
            }
        }
    }
    scanf("%s",b);
    int n=strlen(b)-1;
    int i;
    for(i=0;i<n;i++){
        if(!change(b[i]))
            break;
    }
    if(i<n)
        printf("This puzzle has no final configuration.\n");
    else{
        a[x][y]=' ';
        for(i=0;i<5;i++){
            for(int j=0;j<5;j++){
                if(j<4)
                    printf("%c ",a[i][j]);
                else
                    printf("%c\n",a[i][j]);
            }
        }
    }

    return 0;
}