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