Word Maze 单词迷宫

最新推荐文章于 2021-07-15 10:48:03 发布

J-SC-30

最新推荐文章于 2021-07-15 10:48:03 发布

阅读量2.7k

点赞数

分类专栏： HUAWEI_test

本文链接：https://blog.csdn.net/u012376067/article/details/47189507

版权

博客内容提及了一个关于Word Maze的程序存在bug，即某个位置的字符可能被重复计算。作者提出了一种解决方案，通过使用递归方法并引入二维数组作为标志矩阵，当某位置已被查找过时，将其对应的flag标记为1，从而避免重复计算。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <string>

using namespace std;

int n,m,no = 1;
char ichar[21][21],c;
string word,ans;
int findNext(char next, int i, int j);

int main(){

    cin>>n>>m;
    cin>>ans;
    for(int i = 0; i < n; i++){
        cin>>word;
        for(int j = 0; j < m; j++)
            ichar[i][j] = word[j];
    }
    //打印输出字符矩阵
    /*
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++)
            cout<<ichar[i][j]<<" ";
        cout<<endl;
    }
    */

    //查找one by one
    int k,flag = 1;
    char nextChar;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            k = 0;