3-5谜题

最新推荐文章于 2021-12-28 10:01:19 发布

原创最新推荐文章于 2021-12-28 10:01:19 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

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

12 篇文章

订阅专栏

本文展示了一个简单的迷宫游戏解法程序实现过程。通过读取初始迷宫状态和指令序列，程序能够按照指令移动空白格来改变迷宫布局，并最终输出移动后的迷宫状态。该实现涉及字符串操作、条件判断等基础编程技术。

/*
    测试样例：
TRGSG
XDOKI
M VLN
WPABE
UOHCF

ARRBBL0


*/
int main()
{
    char maps[6][6],instruct[100];
    int i,j;
    for(i=0; i<5; i++)
    {
        gets(maps[i]);
    }
    gets(instruct);
    int len=strlen(instruct),row=0,line=0;
    for(i=0; i<5; i++)
    {
        for(j=0; j<5; j++)
        {
            if(maps[i][j]==' ')
            {
                row=i;
                line=j;
                break;
            }
        }
    }
    for(i=0; i<len-1; i++)
    {
        if(instruct[i]=='A'&&row!=0)
        {
            maps[row][line]=maps[row-1][line];
            maps[row-1][line]=' ';
            row=row-1;
        }
        else if(instruct[i]=='B'&&row!=4)
        {
            maps[row][line]=maps[row+1][line];
            maps[row+1][line]=' ';
            row=row+1;
        }
        else if(instruct[i]=='R'&&line!=4)
        {
            maps[row][line]=maps[row][line+1];
            maps[row][line+1]=' ';
            line=line+1;
        }
        else if(instruct[i]=='L'&&line!=0)
        {
            maps[row][line]=maps[row][line-1];
            maps[row][line-1]=' ';
            line=line-1;
        }
        else
        {
            printf("This puzzle has no final configuration.\n");
            break;
        }
    }
    for(i=0; i<5; i++)
    {
        puts(maps[i]);
    }
    return 0;
}```