UVa 227：Puzzle

最新推荐文章于 2025-02-05 20:06:00 发布

原创最新推荐文章于 2025-02-05 20:06:00 发布 · 610 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva227 #puzzle #uvaoj #acm

刷题专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个使用C语言编写的拼图游戏解法程序，该程序通过读取输入的拼图状态并按照指定指令进行操作来尝试解决拼图。程序包含一个交换字符函数用于移动空位，并检查每一步是否合法。若操作非法则输出错误信息。

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

#include <stdio.h>

void swap(char* a, char* b)
{
    char t = *a;
    *a = *b;
    *b = t;
}

int main()
{
    char puzzle[5][6], ch;
    char* e = "This puzzle has no final configuration.";
    int ct = 0;
    while(1)
    {
        gets(puzzle[0]);
        if('Z' == puzzle[0][0]) break;
        gets(puzzle[1]);
        gets(puzzle[2]);
        gets(puzzle[3]);
        gets(puzzle[4]);
        int x, y;
        for(x = 0; x < 5; ++x)
        {
            int flag = 0;
            for(y = 0; y < 5; ++y)
                if(' ' == puzzle[x][y]) { flag = 1; break; }
            if(flag) break;
        }
        if(ct) putchar('\n');
        printf("Puzzle #%d:\n", ++ct);
        int error = 0;
        while((ch = getchar()) != '0')
        {
            if(error) continue;
            if('A' == ch)
            {
                if(x - 1 >= 0) { swap(&puzzle[x][y], &puzzle[x-1][y]); --x; continue; }
                else { printf("%s\n", e); error = 1; continue; }
            }
            if('B' == ch)
            {
                if(x + 1 < 5) { swap(&puzzle[x][y], &puzzle[x+1][y]); ++x; continue; }
                else { printf("%s\n", e); error = 1; continue; }
            }
            if('L' == ch)
            {
                if(y - 1 >= 0) { swap(&puzzle[x][y], &puzzle[x][y-1]); --y; continue; }
                else { printf("%s\n", e); error = 1; continue; }
            }
            if('R' == ch)
            {
                if(y + 1 < 5) { swap(&puzzle[x][y], &puzzle[x][y+1]); ++y; continue; }
                else { printf("%s\n", e); error = 1; continue; }
            }
        }
        if(!error)
        {
            for(x = 0; x < 5; ++x)
            {
                for(y = 0; y < 4; ++y)
                    printf("%c ", puzzle[x][y]);
                printf("%c\n", puzzle[x][4]);
            }
        }
        while(getchar() != '\n');
    }
    return 0;
}