uva227谜题puzzle

模拟类的题,虽然看着很简单,但是因为这个题描述有点模糊,而且格式很多,又涉及getchar,fgets等函数,所以 写起来很费劲,我模仿别人的代码写的还废了我一天功夫,超累。主要就是在写c数组的时候没有进行初始化的操作,所以前面的操作序列影响到了后面的操作序列数组,导致一直wa,所以说一定要养成初始化数组的好习惯啊。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;
/*void swap(char &c1, char &c2)
{
    char c3;
    c3 = c1;
    c1 = c2;
    c2 = c3;
}*/
int main()
{
    char ch[10][10];//虽燃是5*5的格子,但还是开大一点好,避免越界出现错误。
    int counter = 0;
    while(fgets(ch[0], 7, stdin))//这个地方注意是下一次重新开始时,判断是否是结束.
    {
        if(ch[0][0] == 'Z')
        {
            break;
        }
        for(int i = 1; i < 5; ++i)
        {
            fgets(ch[i], 7, stdin);
        }
        int m, n;
        for(int i = 0; i < 5; ++i)
        {
            for(int j = 0; j < 5; ++j)
            {
                if(ch[i][j] == ' ')
                {
                    m = i;n = j;
                    //cout << m << " " << n <<endl;
                    break;
                }
            }
        }
        char c[105];
        memset(c, 0, sizeof(char)*105);
        int j = 0;
        char s;
        while((s = getchar()) != '0')
        {
            if(s == 'A' || s == 'R' || s == 'B' || s == 'L')
            {
                c[j] = s;
                ++j;
                //cout << "c[]"<< c[j];
            }

        }
        getchar();
        int m1,n1;
        m1 = m;n1 = n;
        bool flat = true;
        for(int i = 0; i < strlen(c); ++i)
        {

          switch(c[i])
          {
            case 'A':
                m1 = m1 -1;break;
            case 'B':
                m1 = m1 + 1;break;
            case 'L':
                n1 = n1 - 1;break;
            case 'R':
                n1 = n1 + 1;break;
            default:
                break;
          }
          if(m1 >4 || m1 < 0 || n1 > 4 || n1 < 0)
          {
              flat = false;
              break;
          }
          if(flat)
          {
              swap(ch[m][n], ch[m1][n1]);
              m = m1; n = n1;
              //cout << "---------";
          }


        }
        //getchar();//输出0后有一个换行。

        if(counter++)
        {
            cout << endl;
        }
        if(flat)
        {
            printf("Puzzle #%d:\n", counter);
            for(int i1 = 0; i1 < 5; ++i1)
            {

                int j1;
                for(j1 = 0; j1 < 4; ++j1)
                {
                    printf("%c ", ch[i1][j1]);
                }
                printf("%c\n", ch[i1][j1]);
            }

        }
        else
        {
            printf("Puzzle #%d:\n", counter);
            printf("%s\n", "This puzzle has no final configuration.");
        }
    }

    return 0;
}

代码参考

https://blog.csdn.net/lecholin/article/details/70147512

他那里关于格式问题已经写的很全面了。

  • 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、付费专栏及课程。

余额充值