2016屆 華為公司校園招聘華為軟件開發(fā)工程師 提前批上機(jī)筆試題

....WordMaze if，你必if。但現(xiàn)在你的任務(wù)可沒有這么簡單，你現(xiàn)在處于一個迷宮Maze（n×m的矩陣）當(dāng)中，里面到處都是以字母標(biāo)注的食物，但你只能吃掉能連成給定單詞W的食物。W“SOLO”，標(biāo)注了單詞“SOLO”。注意區(qū)分英文字母大小寫,你只能上下左右行走。運(yùn)行時間限制:內(nèi)存限制:樣例輸入:

無限制無限制輸入第一行包含兩個整數(shù)n、m(0<n,m<21)nm100W，3n+3m如果能在地圖中連成給定的單詞，則輸出“YES”，否則輸出“NO”一次。55SOLOCPUCYEKLQHCRSOL....EKLQOPGRBCEKLQOPGRBCYES{inti,j,w=0;intx,y;for(i=0;i<m;i++){x=i;for(j=0;j<n;j++){y=j;if(array[x][y]==word[w]){while('\0'!=word[w]){w++;if((x>0)&&(x<m-1)&&(y>0)&&(y<n-1)){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;}elseif(array[x][y+1]==word[w]){}else}

y=y+1;break;elseif((x<m-1)&&(y>0)&&(y<n-1)){if(array[x+1][y]==word[w]){x=x+1;}elseif(array[x][y-1]==word[w]){y=y-1;}elseif(array[x][y+1]==word[w]){}else}

y=y+1;break;elseif((x>0)&&(y>0)&&(y<n-1)){if(array[x-1][y]==word[w]){x=x-1;}elseif(array[x][y-1]==word[w]){y=y-1;}elseif(array[x][y+1]==word[w]){}else}

y=y+1;break;elseif((x>0)&&(x<m-1)&&(y<n-1)){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]){}else

y=y+1;break;}elseif((x>0)&&(x<m-1)&&(y>0)){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]){}else}

y=y-1;break;elseif((x<m-1)&&(y<n-1)){if(array[x+1][y]==word[w]){x=x+1;}elseif(array[x][y+1]==word[w]){}else

y=y+1;break;}elseif((x<m-1)&&(y>0)){if(array[x+1][y]==word[w]){x=x+1;}elseif(array[x][y-1]==word[w]){}else}

y=y-1;break;elseif((x>0)&&(y<n-1)){if(array[x-1][y]==word[w]){x=x-1;}elseif(array[x][y+1]==word[w]){}else}

y=y+1;break;elseif((x>0)&&(y>0)){if(array[x-1][y]==word[w]){x=x-1;}elseif(array[x][y-1]==word[w]){}else}

y=y-1;break;}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<m;i++){scanf("%s",input[i]);}// for(intk=0;k<m;k++)// {// for(intl=0;l<n;l++)// {// printf("%c",input