3.5 Puzzle UVA227

题目链接:点击打开链接

我当时取得函数名真奇葩

初始化二维数组我怎么会用getchar的,,,,难道是防空格吗,怎么着还有gets啊

#include <stdio.h>
#include <string.h>

char she[6][6];
int x, y;

int ope(int com);
void psh(int k, int kase);
void swash(int i1, int j1, int i2, int j2);

int main()
{
    int kase;
    for(kase = 1;; kase++)
    {
        int i, j, k = 1;
        int c;

        memset(she, '\0', sizeof(she));

        for(i = 0; i < 5; i++)
            for(j = 0; j < 6; j++)
        {
            she[i][j] = getchar();
            if(she[0][0] == 'Z' && she[0][1] == '\n') return 0;
            if(she[i][j] == ' ') {x = i; y = j;}
        }

        while((c = getchar()) != EOF && c != '0')
        {
            if(c != '\n' && ope(c)) {k = 0;break;}
        }

        if(kase > 1) printf("\n");
        if(!k) for(;;) if((c = getchar()) == '0') break;

        psh(k, kase); getchar();
    }

    return 0;
}

int ope(int com)
{
    switch(com)
    {
        case 'A': x--;if(x < 0) return 1;swash(x, y, x + 1, y);break;
        case 'L': y--;if(y < 0) return 1;swash(x, y, x, y + 1);break;
        case 'R': y++;if(y > 4) return 1;swash(x, y, x, y - 1);break;
        case 'B': x++;if(x > 4) return 1;swash(x, y, x - 1, y);break;
        default :return 1;
    }
    return 0;
}

void swash(int i1, int j1, int i2, int j2)
{
    int temp = she[i1][j1];
    she[i1][j1] = she[i2][j2];
    she[i2][j2] = temp;
}

void psh(int k, int kase)
{
    int i, j;
    if(k)
        {
            printf("Puzzle #%d:\n", kase);
            for(i = 0; i < 5; i++)
               for(j = 0; j < 5; j++)
                  {printf("%c",she[i][j]);printf((j == 4)?"\n":" ");}
        }
    else {printf("Puzzle #%d:\n", kase);printf("This puzzle has no final configuration.\n");}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单词搜索迷宫(Word Search Puzzle)问题是一个经典的算法问题,其输入是一个二维的字符数组和一组单词,目标是找出字符数组网格中的所有单词。这些单词可以是水平的、垂直的或者是任意的对角线方向,所以需要查找8个不同的方向。解决这个问题的一种常见方法是使用回溯算法,具体步骤如下: 1. 遍历二维字符数组,对于每个字符,以其为起点开始搜索,搜索的方向包括水平、垂直和对角线方向。 2. 对于每个搜索到的单词,将其记录下来。 3. 重复步骤1和2,直到遍历完整个二维字符数组。 下面是一个使用C#语言实现的单词搜索迷宫算法的示例代码: ```csharp class WordSearchPuzzle { private char[,] grid; private HashSet<string> words; public WordSearchPuzzle(char[,] grid, HashSet<string> words) { this.grid = grid; this.words = words; } public void Solve() { int rows = grid.GetLength(0); int cols = grid.GetLength(1); for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { Search(i, j, new StringBuilder()); } } } private void Search(int row, int col, StringBuilder sb) { if (row < 0 || row >= grid.GetLength(0) || col < 0 || col >= grid.GetLength(1)) { return; } sb.Append(grid[row, col]); string word = sb.ToString(); if (words.Contains(word)) { Console.WriteLine("Found '{0}' at [{1}, {2}] to [{3}, {4}]", word, row, col, row - sb.Length + 1, col - sb.Length + 1); } if (word.Length < 3) { Search(row + 1, col, sb); Search(row - 1, col, sb); Search(row, col + 1, sb); Search(row, col - 1, sb); Search(row + 1, col + 1, sb); Search(row - 1, col - 1, sb); Search(row + 1, col - 1, sb); Search(row - 1, col + 1, sb); } sb.Remove(sb.Length - 1, 1); } } // 使用示例 char[,] grid = new char[,] { {'t', 'h', 'i', 's'}, {'w', 'a', 't', 's'}, {'o', 'a', 'h', 'g'}, {'f', 'g', 'd', 't'} }; HashSet<string> words = new HashSet<string>() { "this", "two", "fat", "that" }; WordSearchPuzzle puzzle = new WordSearchPuzzle(grid, words); puzzle.Solve(); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值