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

. Word Maze 是一个网络小游戏，你需要找到 以字母标注的食物，但要求以给定单词字母的 顺序吃掉。如上图，假设给定单词 if ，你必 须先吃掉 i 然后才能吃掉 f 。 但现在你的任务可没有这么简单，你 现在处于一个迷宫 Maze（n×m的矩阵）当 中，里面到处都是以字母标注的食物，但你只 能吃掉能连成给定单词 W的食物。 如下图，指定 W为“ SOLO”，则在地图中红色 标注了单词“ SOLO”。 注意区分英文字母大小写 , 你只能上下左右行 走。 运行时间限制 : 内存限制 : 输入 : 输出 : 样例输入 :  无限制 无限制 输入第一行包含两个整数 n、m(0 n, m21)分别表示 n 行 m列的 矩阵，第二行是长度不超过 100 的单词 W，从第 3 行到底 n+3 行 是只包含大小写英文字母的长度 为 m的字符串。 如果能在地图中连成给定的单 词，则输出“ YES”，否则输出 “NO”。注意：每个字母只能用 一次。 5 SOLO CPUCY EKLQH CRSOL ;. . EKLQO PGRBC 样例输出 : YES 答案提示 : bool maze(char array[21][21], int m, int n, char *word) { int i, j, w=0; int x, y; for (i=0; im; i++) { x = i; f