2016届华为公司校园招聘华为软件开发工程师提前批上机笔试题

loading 分享 2026-11-12 下载文档

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。注意区分英文字母大小写,你只能上下左右行走。运行时间限制: 内存限制: 无限制无限制输入第一行包含两个整数n、m(0

int i, j, w=0; int x, y;

for (i=0; i

x = i;

for (j=0; j

y = j;

if (array[x][y] == word[w]) {

while ('\\0' != word[w]) {

w++;

if ((x>0) && (x0) && (y

if (array[x-1][y] == word[w]) { }

else if (array[x+1][y] == word[w]) { }

else if (array[x][y-1] == word[w])

x = x+1; x = x-1;

YES bool maze(char array[21][21], int m, int n, char *word)

}

{ }