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

《届华为公司校招软件开发工程师上机笔试题.docx》由会员分享，可在线阅读，更多相关《届华为公司校招软件开发工程师上机笔试题.docx（8页珍藏版）》请在第一文库网上搜索。

1、WordMaze是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if,你必须先吃掉i然后才能吃掉f0但现在你的任务可没有这么简单，你现在处于一个迷宫MaZe(nm的矩阵)当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。如下图，指定W为“SO1O”,则在地图中红色标注了单词“SO1O”oCPUCYEK1QHCRSO1FAIAOPGRBC注意区分英文字母大小写,你只能上下左右行走。运行时间限制：无限制内存限制：无限制输入第一行包含两个整数nm(0n,m21)分别表示n行IT1列的蛉入矩阵，第二行是长度不超过100棚的单词肌从

2、第3行到底n+3行是只包含大小写英文字母的长度为m的字符串。如果能在地图中连成给定的单蛤中词，则输出“YES”，否则输出捌山“NOo注意：每个字母只能用一次。样例输入:55SO1OCPUCYEK1QHCRSO1EK1QOPGRBC样例输出：YES答案提示：b1maze(chararray2121,intm,intnzchar*word)int,w=0;int,y;for(i=0;im;i+)x=i;forG=0;j0)&(x0)&(yn-1)if(arrayx-1y=wordw)x=x-1;e1seif(arrayx+1y=wordw)x=x+1;y=y;)e1seif(arrayxy+1=w

3、ordw)(y=y+i;e1sebreak;)e1seif(x0)&(y0)&(y0)&(y0)&(xm-1)&(y0)&(x0)if(arrayx-1y=wordw)(x=x-1;e1seif(arrayx+1y=wordw)x=x+1;e1seif(arrayxy-1=wordw)y=y-i;e1sebreak;)e1seif(m-1)&(yn-1)if(arrayx+1y=wordw)x=x+1;)e1seif(arrayxy+1=wordw)y=y+i;)e1sebreak;e1seif(x0)if(arrayx1y=wordw)(x=x+1;e1seif(arrayxy-1=word

4、w)y=y-i;e1sebreak;)e1seif(0)&(y0)&(y0)x=x-1;)e1seif(arrayxy-1=wordw)(y=y;e1sebreak;)if(,0=wordw)return1;)return0;)intmain(void)intm,n;charword100;charinput2121=,0;scanf(,%d%dz&m,&n);scanf(%s,word);for(inti=0;im;i+)scanf(%szinputi);)/for(intk=0;km;k+)/for(int1=0;1n;1+)/(/printf(,%czinputk1);/)/boo1b=maze(inputzmznzword);if(1=b)printf(,YESn);)e1seprintf(,NOn);)return0;