題意:給定出字符竄數(shù)組,然后再給出單詞,在字符竄數(shù)組中找到該單詞,輸出能夠找到該單詞的首字母的位置,找的方向可以垂直,斜向,水平
分析:搜索 over
#include<stdio.h> #include<string.h> char str[110][110]; char match[110]; int vis[110][110]; int ans; int n,m; int len; int t1[10]={-1,-1,-1,0,0,1,1,1}; int t2[10]={-1,0,1,-1,1,-1,0,1}; void DFS(int i,int j,int step) { if(step==len) { ans=1; return ; } if(i<0 || i>=n || j<0 || j>=m) return ; if(!vis[i][j]) { vis[i][j]=1; if(str[i][j]==match[step-1]) { step++; for (int k=0;k<8;k++) { DFS(i+t1[k],j+t2[k],step); vis[i+t1[k]][j+t2[k]]=0; } } } return ; } int main() { int T; int k,i,j; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for (i=0; i<n; i++) scanf("%s",str[i]); scanf("%d",&k); for (i=0; i<n; i++) for (j=0; j<m; j++) if(str[i][j]>='A' && str[i][j]<='Z') str[i][j]+=32; while(k--) { ans=0; memset(vis,0,sizeof(vis)); scanf("%s",match); for (j=0; match[j]; j++) if(match[j]>='A' && match[j]<='Z') match[j]+=32; len=strlen(match); for (i=0; i<n; i++) { for (j=0; j<m; j++) { if(str[i][j]==match[0]) { DFS(i,j,1); if(ans) break; } } if(ans) break; } printf("%d %d\n",i+1,j+1); } } return 0; }
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
