Word Maze（单词迷宫）

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int m,n,len;
bool **visited;
string word ,*MyMap;
struct  MyPoint
{int row;int col;
};bool fun(int cur ,MyPoint p)
{if (len == cur) //当先cur 等于单词的长度，则找到了。否则在点p的上下左右找单词中对应的下一个点并加到栈 sMP 中{return true;}stack<MyPoint> sMP;if (p.col-1>=0 && (!visited[p.row][p.col-1]) && word[cur] ==MyMap[p.row][p.col-1]){MyPoint mp;mp.row = p.row;mp.col = p.col-1;sMP.push(mp);}if (p.col+1<m && (!visited[p.row][p.col+1])&& word[cur] ==MyMap[p.row][p.col+1]){MyPoint mp;mp.row = p.row;mp.col = p.col+1;sMP.push(mp);}if (p.row-1>=0 && (!visited[p.row-1][p.col])&& word[cur] ==MyMap[p.row-1][p.col]){MyPoint mp;mp.row = p.row-1;mp.col = p.col;sMP.push(mp);}if (p.row+1<n && (!visited[p.row+1][p.col])&& word[cur] ==MyMap[p.row+1][p.col]){MyPoint mp;mp.row = p.row+1;mp.col = p.col;sMP.push(mp);}while(!sMP.empty()) //栈不为空的话就继续找{MyPoint mp = sMP.top();visited[mp.row][mp.col]=true; // 将字母设置为访问过if(!fun(cur+1,mp)) //判断以点mp对应的字母继续往下查找 是否能找到下一个对应的字母{visited[mp.row][mp.col]=false; //如果找不到 将mp 对应的字母设置为没有访问sMP.pop();// 将mp弹出栈}else{return true;// 找到的话返回true}}return false; //栈为空 还没找到的话 返回false
}
int main()
{while(cin>>m>>n){visited = new bool*[n];for (int i=0;i<n;i++){visited[i] = new bool[m];}for (int i=0;i<n;i++){for(int j=0; j<m; j++){visited[i][j]=false;}}cin>>word; // 单词len = word.length();MyMap = new string[n]; //字母表for(int i=0;i<n;i++){cin>>MyMap[i];}stack<MyPoint> sMP;for (int i=0; i<n; i++) //将单词的第一个字母相同的字母表对应的点加到栈里{for (int j=0; j<m; j++){if (word[0] == MyMap[i][j]){MyPoint mp;mp.row = i;mp.col = j;sMP.push(mp);}}}while(!sMP.empty()){MyPoint mp = sMP.top();visited[mp.row][mp.col]=true;if(!fun(0+1,mp)){visited[mp.row][mp.col]=false;sMP.pop();}else{cout<<"YES"<<endl;getchar();return 0;}}cout<<"NO"<<endl;getchar();return 0;}
}

5 5

SOLQ

CSUCY
EOQLH
COSOL
EKLQQ
PGRBC

按照单词顺序在字母迷宫里找对应的单词，每个字母只能走一次

Word Maze（单词迷宫）相关推荐

Word Maze单词迷宫C语言解法（详细注解）
Word Maze单词迷宫C语言解法(详细注解) 题目描述 C语言代码 DFS算法题目描述 Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.假设给定 ...
2015年华为实习生机试样题（记票统计，计算麻将的番数，Word Maze(单词迷宫)）
这是华为今年实习生招聘给的样题,还是特别喜欢考字符串处理问题. 记票统计描述: 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用"A"."B" ...
华为软件类校招 2014年9月3日熟悉机考环境 1.记票统计 2.求最大递增数 3.Word Maze(单词迷宫)
(样题,已对外公布)记票统计描述: 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用"A"."B"."C"." ...
word maze 单词迷宫 (java语言编写)
Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.如上图,假设给定单词 if,你必须先吃掉i然后才能吃掉f.但现在你的任务可没有这么简单,你现在处于一个 ...
华为上机题之Word Maze(单词迷宫)
Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.如上图,假设给定单词if,你必须先吃掉i然后才能吃掉f. 但现在你的任务可没有这么简单,你现在处于一个 ...
20150802厦门大学华为校园提前批招聘机试体验题三：Word Maze（单词迷宫）
题三: (样题,已对外公布)Word Maze(单词迷宫) 描述: Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.如上图,假设给定单词if,你必须先 ...
2015华为Word Maze 是一个网络小游戏，你需要找到以字母标注的食物
Word Maze(单词迷宫) 描述: Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.如上图,假设给定单词 if,你必须先吃掉i然后才能吃掉f. ...
算法题--递归解法（化整思想、24点、全排列、单词迷宫解法加步骤）
目录递归思想题目 24点题目描述解答要求答案解析核心思想步骤全排列题目描述解答要求答案解析核心思想步骤单词迷宫题目描述解答要求答案解析核心思想步骤递归思想 ...
word中英文单词字母之间自动有空格
word中英文单词字母之间自动有空格使用word是有时会出现这种情况解决方法:开始–>字体–>Aa–>半角结果:

Word Maze（单词迷宫）

Word Maze（单词迷宫）相关推荐

最新文章

热门文章