字谜游戏

最新推荐文章于 2020-06-16 22:23:38 发布

Jackybored

最新推荐文章于 2020-06-16 22:23:38 发布

阅读量329

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_34116958/article/details/89255133

版权

这篇内容探讨了字谜游戏中的一种解决方法——暴力求解法，该方法通过逐个单词搜索，涵盖水平、竖直和对角线方向来找出隐藏的词汇。

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

输入是由一些简单字母和单词组成，目标是找出字谜中的单词，这些单词可能是水平竖直和对角线的任何方向放置的。

暴力求解法

即对每个单词进行寻找，八个方向分别寻找。

#include <iostream>
#include <string>
using namespace std;
char puzzle[4][4] = {   {'t','h','i','s'},
                        {'w','a','t','s'},
                        {'o','a','h','g'},
                        {'f','g','g','t'}};
string dict[4] = {"this","two","fat","that"};
int word_exist(int x, int y, int dir, string word);
int main(){
    for (int x = 0;x<4;x++){                 //控制横坐标
        for (int y=0;y<4;y++){               //控制纵坐标
            for (int ind=0;ind<4;ind++){         //控制输入的单词下标
                for (int dir=1;dir<=8;dir++){         //控制移动方向
                    if(word_exi