华为公司校招软件开发工程师-上机笔试题

Word Maze 是一个网络小游戏，你需要找到 以字母标注的食物，但要求以给定单词字母的 顺序吃掉。如上图，假设给定单词 if，你必 须先吃掉 i 然后才能吃掉 f。但现在你的任务可没有这么简单，你 现在处于一个迷宫 Maze〔nxm 的矩阵〕当 中，里面到处都是以字母标注的食物，但你只 能吃掉能连成给定单词 W 的食物。如下列图，指定 W 为“SOLO ，则在地图中红 色标注了单词“SOLO 。CPUCYEKLQHCRS0LFAIA0PGRBC注意区分英文字母大小写，你只能上下左右行 走。运行时间限制：无限制内存限制：无限制输入：输入第一行包含两个整数 n、m(0 0) && (x0) && (y0) && (y0) && (y>0) && (y0) && (x0) && (x0)){if (array[x-1][y] == word[w]){x = x-1;}else if (array[x+1][y] == word[w]){x = x+1;}else if (array[x][y-1] == word[w]){y = y-1;}elsebreak;}else if ((x0)){if (array[x+1][y] == word[w]){x = x+1;}else if (array[x][y-1] == word[w]){y = y-1;}elsebreak;}else if ((x>0) && (y0) && (y>0))x = x-1;}else if (array[x][y-1] == word[w]){y = y-1;}elsebreak;}}if ('\0' == word[w]){return 1;}}}}return 0;}int main(void){int m, n;char word[1];char input[21][21] = {'0'};scanf("%d %d", &m, &n);scanf("%s", word);for (int i=0; i