UVa- 227 - Puzzle：单纯模拟 & 数据（字符数组）读入练习

最新推荐文章于 2022-09-20 19:11:32 发布

原创最新推荐文章于 2022-09-20 19:11:32 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典（刘汝佳）代码抄写&&泛读专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用C++实现的迷宫游戏算法，通过解析指令来移动游戏中的空位，实现迷宫状态的变化。文章提供了完整的源代码，并讨论了如何通过switch语句优化Move函数以减少代码量。

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

Move函数写得太菜了···一个switch可以减少很多代码量···

单纯模拟：代码思路清晰

#define LOCAL
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

char Puzzle[5][7];
int X,Y;
string Inst;
int Round=0;
int NoFinal=0;

void Move(){
    for(int i=0; i<Inst.length(); i++){
        if(Inst[i]=='A') {
                if(X-1<0) {
                        NoFinal=1; return;
                }
                swap(Puzzle[X-1][Y],Puzzle[X][Y]);
                X--;
        }
        if(Inst[i]=='B') {
                if(X+1>4) {
                        NoFinal=1; return;
                }
                swap(Puzzle[X+1][Y],Puzzle[X][Y]);
                X++;
        }
        if(Inst[i]=='L') {
                if(Y-1<0){
                        NoFinal=1; return;
                }
                swap(Puzzle[X][Y-1],Puzzle[X][Y]);
                Y--;
        }
        if(Inst[i]=='R') {
                if(Y+1>4) {
                        NoFinal=1; return;
                }
                swap(Puzzle[X][Y+1],Puzzle[X][Y]);
                Y++;
        }
    }
}

void Display(){
    if(Round++) printf("\n");
    printf("Puzzle #%d:\n",Round);
    if(NoFinal){
        printf("This puzzle has no final configuration.\n");
        return ;
    }
    for(int i=0; i<5; i++){
        for(int j=0; j<5; j++){
            if(j)
                printf(" %c",Puzzle[i][j]);
            else
                printf("%c",Puzzle[i][j]);
        }
        printf("\n");
    }
}

int main()
{
#ifdef LOCAL
    freopen("in1.txt","r",stdin);
#endif

    while(1)
    {
        NoFinal=0;
        int End=0;
        for(int i=0; i<5; i++)
        {
            for(int j=0; j<6; j++){
                Puzzle[i][j]=getchar();
                if(Puzzle[i][j]==' '){
                    X=i; Y=j;
                }
                if(Puzzle[i][j]=='Z'){
                    End=1; break;
                }
            }
            if(End) break;
        }//for
        if(End) return 0;
        Inst=""; char C;
        while( (C=getchar())!='0' ){
            if(C=='\n') continue;
            Inst+=C;
        }
        getchar();
        Move();
        Display();
    }//while
    return 0;
}