uva227 puzzle

最新推荐文章于 2025-06-15 22:38:47 发布

Icarus1994

最新推荐文章于 2025-06-15 22:38:47 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： UVaoj

本文链接：https://blog.youkuaiyun.com/sinat_39296382/article/details/76130877

UVaoj 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C语言编写的迷宫配置程序。该程序通过读取特定的输入来构建迷宫，并且能够处理多行输入指令。输出格式严格，确保了每个配置输出的清晰性和规范性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
int main(){
    int x,y,cnt=0;
    char s[5][6],c;
    while(true){
    cnt++;
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            scanf("%c",&s[i][j]);
                if(s[i][0]=='Z'){
                    return 0;
                }
        }
        c=getchar();
        s[i][5]='\0';
    }




    int fg=1;
    for(x=0;x<5;x++){
        for(y=0;y<5;y++){
            if(s[x][y]==' '){
                fg=0;
                break;
            }
        }
        if(fg==0)break;
    }

    fg=1;
    while((c=getchar())!='0'){
        if(c=='A'){
            if(x==0) {

                fg=0;
                continue;

            }
            else {
                s[x][y]=s[x-1][y];
                s[x-1][y]=' ';
                x-=1;
            }
        }
         if(c=='B'){
            if(x==4) {
               fg=0;
                continue;

            }
            else {
                s[x][y]=s[x+1][y];
                s[x+1][y]=' ';
                x+=1;
            }
        }
         if(c=='L'){
            if(y==0) {
               fg=0;
                continue;

            }
            else {
                s[x][y]=s[x][y-1];
                s[x][y-1]=' ';
                y-=1;
            }
        }
         if(c=='R'){
            if(y==4) {
                fg=0;
                continue;

            }
            else {
                s[x][y]=s[x][y+1];
                s[x][y+1]=' ';
                y+=1;
            }
        }
    }
     c=getchar();//IMPORTANT
    if(fg){
        if(cnt!=1)
            putchar('\n');
        printf("Puzzle #%d:\n",cnt);
        for(int i=0;i<5;i++){
            for (int j=0;j<5;j++){
            putchar(s[i][j]);
            if(j!=4)
                putchar(' ');
        }
        printf("\n");
    }

    }
    else{
            if(cnt!=1)
            putchar('\n');
        printf("Puzzle #%d:\n",cnt);
                printf("This puzzle has no final configuration.\n");

    }

    }
    return 0;
}

笔记：

1 对输入的移动要求可以占多行这个特点，利用while((c=getchar()!='0')把ABRL之外的字符都吞掉了而不受影响；

2 输出格式很严格，如正确输出congifuration时每个字母之间有一个空格，暗示着每行第一个字母前和最后一个字母后都没有空格；每个输出之间要空一行，但最后一个输出之后不能有空行，这就需要通过设置一个first变量（本代码中是直接利用了cnt）控制不是first的有效答案输出前输出一个空行。