#includecharstr[110][110];charmatch[110];intvis[110][110];intans;intn,m;intlen;intt1[10]={-1,-1,-1,0,0,1,1,1};intt2[10]={-1,0,1,-1" />

欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

1031 SDIBT Where's Waldorf?

系統(tǒng) 1768 0

題意:給定出字符竄數(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;

}


    

?

1031 SDIBT Where's Waldorf?


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 夜夜爽爽| 女猛烈无遮挡性视频免费 | 国产精品福利视频手机免费观看 | 久久精品视频在线观看 | 亚洲国产精品99久久久久久久久 | 日韩在线中文字幕 | www.色综合| 久久久免费的精品 | 亚洲午夜一区 | 欧美123 | 日本黄色大片免费看 | 亚洲人天堂 | 精品AV一区二区三区久久 | 天天噜日日噜夜夜噜 | 奇米影视888狠狠狠777不卡 | 日本在线观看中文字幕 | 国产成人精品日本亚洲11 | 国产一区二区三区乱码 | 一级黄色大全 | 精品欧美一区二区在线看片 | 日韩一区精品 | 久久噜噜噜精品国产亚洲综合 | 一级毛片网 | 毛片一区二区 | 特级欧美视频aaaaaa | 又大又粗进出白浆直流动态图 | jyzzjyzzjyzz日本在线观看 | 成人免费一级毛片在线播放视频 | 日日麻批 | 综合色区| 天天操夜夜爽 | 黄色综合 | 一区二区三区欧美在线观看 | 波多野一区二区三区在线 | 国产成人无码区免费内射一片色欲 | 一道本不卡一区 | 欧美乱操| 欧美在线观看视频 | 国产一级在线观看视频 | 日本免费精品视频 | 国产chinese视频在线观看 |