2014华为机试试题：迷宫矩阵中是否存在单词

阅读量：

1.题目分析框架构建

以下为题目内容：

简而言之，输入参数包括矩阵的维度以及待查找的词汇，输出结果为判断结果。具体实施过程中，涵盖了二维可变维度矩阵的创建与定义，以及基于“树”结构的搜索算法设计。文中采用了vector数据结构进行实现。

2.程序代码实现与分析

复制代码

 #include "stdafx.h"

    
 #include"iostream"
    
 #include"vector"
    
 #include"string"
    
 using namespace std;
    
  
    
 //四个搜索方向
    
 const int r[4]={-1,0,1,0};
    
 const int c[4]={0,1,0,-1};
    
  
    
 //搜索函数
    
 bool find(string word,int index,char** maze,bool** ableVisitFlag,bool** alreadyUseFlag,int i,int j)
    
 {

全部评论 (0)

还没有任何评论哟~