UVa-227 - Puzzle

最新推荐文章于 2023-02-24 22:55:02 发布

TccccD

最新推荐文章于 2023-02-24 22:55:02 发布

阅读量356

点赞数

分类专栏： UVA 文章标签： UVa

本文链接：https://blog.youkuaiyun.com/u011094454/article/details/54579090

版权

UVA 专栏收录该内容

7 篇文章

订阅专栏

本文分享了一段用于解决特定拼图游戏的C语言代码，该代码通过读取输入并根据游戏规则移动拼图块来寻找解决方案。文章详细介绍了如何处理输入数据、解析指令以及更新拼图状态。

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

这题真是搞了很久，输出格式一直有错，仅供参考，代码很臃肿。

#include <stdio.h>
#include <string.h>
char a[1001];
char s[5][5];
int main() {
    
    int key=0;
    
    while (gets(s[0])) {
        if (s[0][0]=='Z'){
            return 0;
        }
        int x=0,y=0;
        for (int i=1; i<5; i++)
            gets(s[i]);
        for (int i = 0;i < 5;i++)
            for (int j = 0;j < 5;j++)
                if (s[i][j] == ' ') {
                    x = i;y = j;
                }
        
        int k=0;
        while ((a[k]=getchar())!='0') {
            if (a[k]=='0')
                break;
            if (a[k]=='\n')k--;
            k++;
        }
        getchar();
        if (key ++) printf("\n");
        printf("Puzzle #%d:\n",key);
        int flag=0;
        for (int i = 0;a[i]!='0';i++) {
            switch (a[i])
            {
                case 'A':
                    if (s[x-1][y]) {
                        s[x][y] = s[x - 1][y];
                        s[x -= 1][y] = ' ';
                    }
                    else
                        flag = 1;
                    break;
                case 'B':
                    if (s[x+1][y]) {
                        s[x][y] = s[x + 1][y];
                        s[x += 1][y] = ' ';
                    }
                    else
                        flag = 1;
                    break;
                case 'R':
                    if (s[x][y + 1] && y +1 < 5) {
                        s[x][y] = s[x][y + 1];
                        s[x][y += 1] = ' ';
                    }
                    else
                        flag = 1;
                    break;
                case 'L':
                    if (s[x][y - 1]&& y - 1 >= 0) {
                        s[x][y] = s[x][y - 1];
                        s[x][y -= 1] = ' ';
                    }
                    else
                        flag = 1;
                    break;
                default:
                    flag = 1;
                    break;
            }
        }
        if (flag != 1)
            for (int i = 0;i < 5;i++){
                for (int j = 0;j < 5;j++) {
                    if (j == 0)printf("%c", s[i][j]);
                    else printf(" %c", s[i][j]);
                }
                printf("\n");
            }
        else printf("This puzzle has no final configuration.\n");
    }
    
    return 0;
    
}