青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ArcTan

dfs
隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
數據加載中……

poj3083(bfs+dfs)

http://poj.org/problem?id=3083

題意就是在圖里遍歷遍歷:bfs+dfs.
哈哈,dfs,順時針和逆時針,學會這個好方法真好。
剛剛開始好惡心惡心的說,沒有找到好辦法,經驗太少了。嘿嘿,慢慢積累經驗哈。

代碼好丑,需要改改了:
#include<stdio.h>
#include<string.h>
#include<math.h>
int t,n,m,xs,ys,xx,yy,least,right,left,step;
int a[45][45],vis[45][45],que[20005][2];
int go[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};
int bfs(int x,int y)
{
    int head,tail,x1,y1,x2,y2,i;
    head=0;
    tail=1;
    que[1][0]=x;
    que[1][1]=y;
    vis[x][y]=1;
    while (head<tail)
    {
        head++;
        x1=que[head][0];
        y1=que[head][1];
        for (i=0; i<4 ; i++ )
        {
            x2=x1+go[i][0];
            y2=y1+go[i][1];
            if (a[x2][y2]&&!vis[x2][y2])
            {
                tail++;
                if (x2==xx&&y2==yy)
                    return vis[x1][y1]+1;
                que[tail][0]=x2;
                que[tail][1]=y2;
                vis[x2][y2]=vis[x1][y1]+1;
            }
        }
    }
}
int dfs(int g,int x,int y,int k)    //這里確定下一步該走哪個方向。需要找到第一個可以走的方向。
{
    int i,x1,y1,gg;
    step=1;
    while (x!=xx||y!=yy)
    {
        for (i=1; i<=4 ; i++ )
        {
            gg=(g+k*i+4)%4;
            x1=x+go[gg][0];
            y1=y+go[gg][1];
            if (a[x1][y1])    //如果當前可走就break;
                break;
        }
        step++;
        g=(gg+2)%4;  //由x,y向gg方向走去x1,y1,則是通過(gg+2)%4這個方向到達x1,y1的。然后循環迭代。
        x=x1;
        y=y1;
    }
}
int init()
{
    int i,j;
    char st[50];
    scanf("%d%d",&m,&n);
    memset(a,0,sizeof(a));
    for (i=1; i<=n ; i++ )
    {
        getchar();
        scanf("%s",&st);
        for (j=0; j<m ; j++ )
        {
            if (st[j]!='#')
                a[i][j+1]=1;
            if (st[j]=='S')
                xs=i,ys=j+1;
            if (st[j]=='E')
                xx=i,yy=j+1;
        }
    }
}
int work()
{
    int g;
    memset(vis,0,sizeof(vis));
    least=bfs(xs,ys);
    if (xs==1)
        g=0;
    else if (ys==m)
        g=1;
    else if (xs==n)
        g=2;
    else
        g=3;
    dfs(g,xs,ys,1);
    left=step;
    dfs(g,xs,ys,-1);
    right=step;
}
int main()
{
    scanf("%d",&t);
    while (t--)
    {
        init();
        work();
        printf("%d %d %d\n",left,right,least);
    }
    return 0;
}

額,bfs和dfs寫了好幾個咯,該學學剪枝啦。好多東西呢,

posted on 2012-03-31 20:43 wangs 閱讀(529) 評論(0)  編輯 收藏 引用 所屬分類: ACM-201203

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美午夜电影在线观看| 久久精品二区亚洲w码| 国产精品一二| 国产精品久久久久久久久果冻传媒| 老司机aⅴ在线精品导航| 久久综合久久久久88| 米奇777在线欧美播放| 欧美精品成人一区二区在线观看| 欧美精品二区| 国产精品一区二区女厕厕| 国产日韩一区二区三区在线播放| 国产精品午夜春色av| 狠狠色噜噜狠狠色综合久| 亚洲国产欧美一区二区三区丁香婷| 亚洲美女免费精品视频在线观看| 亚洲少妇诱惑| 另类天堂av| 日韩视频免费看| 欧美有码在线观看视频| 欧美金8天国| 国产亚洲欧美另类一区二区三区| 亚洲第一伊人| 香蕉亚洲视频| 亚洲国产视频直播| 一本不卡影院| 久久免费99精品久久久久久| 欧美日韩国产首页| 国产一区二区三区久久 | 国产精品成人在线观看| 国产精品久久久久久久久果冻传媒| 黑人极品videos精品欧美裸| 日韩视频一区二区| 久久国产精品亚洲77777| 91久久线看在观草草青青| 欧美亚洲日本网站| 欧美日韩一区二区三区高清| 伊人久久久大香线蕉综合直播 | 欧美一区二区精品久久911| 欧美成人精品高清在线播放| 亚洲激情在线| 欧美综合国产精品久久丁香| 国产精品高潮呻吟久久| 91久久午夜| 噜噜爱69成人精品| 香蕉免费一区二区三区在线观看 | 美女视频一区免费观看| 洋洋av久久久久久久一区| 老司机精品导航| 国产主播一区二区| 午夜影院日韩| 一本大道久久a久久综合婷婷 | 亚洲免费影院| 日韩午夜av电影| 欧美精品久久久久久久久老牛影院 | 久久精品亚洲精品国产欧美kt∨| 欧美日韩日日骚| 亚洲国产裸拍裸体视频在线观看乱了| 久久aⅴ国产紧身牛仔裤| 妖精成人www高清在线观看| 欧美日韩另类在线| 亚洲无线一线二线三线区别av| 亚洲美女色禁图| 欧美日韩精品三区| 亚洲视频图片小说| 一区二区日韩精品| 国产精品区一区| 欧美在线www| 久久精品女人天堂| 亚洲国产精品ⅴa在线观看 | 亚洲高清不卡一区| 欧美chengren| 中国日韩欧美久久久久久久久| 欧美国产日韩xxxxx| 久久综合狠狠| 日韩亚洲欧美综合| 在线亚洲伦理| 国产亚洲综合在线| 久久综合一区二区| 欧美成在线视频| 一本色道久久综合亚洲精品小说| 亚洲精品护士| 欧美性色aⅴ视频一区日韩精品| 亚洲欧美另类综合偷拍| 亚洲欧美日韩在线不卡| 在线精品一区二区| 最新国产成人av网站网址麻豆 | 国内久久精品视频| 久久久夜色精品亚洲| 久久久综合激的五月天| 亚洲欧洲日本mm| 日韩网站在线观看| 国产主播一区| 亚洲美女在线一区| 国产精品综合| 亚洲国产日韩欧美在线99| 欧美日韩午夜视频在线观看| 午夜精品久久久久久久蜜桃app | 伊人久久久大香线蕉综合直播 | 久久久水蜜桃| 欧美激情精品久久久久久免费印度 | 亚洲午夜电影网| 久久精品系列| 亚洲欧美韩国| 欧美sm重口味系列视频在线观看| 亚洲一级黄色av| 久久久久国产一区二区三区四区 | 亚洲午夜极品| 免费国产一区二区| 久久99在线观看| 欧美日一区二区在线观看| 女女同性精品视频| 国产精品专区一| 亚洲理论在线观看| 最新中文字幕一区二区三区| 欧美一区二区三区久久精品 | 国产有码在线一区二区视频| 91久久久久| 影音先锋在线一区| 午夜亚洲性色视频| 亚洲字幕一区二区| 欧美激情一区在线| 欧美成人福利视频| 黄色资源网久久资源365| 亚洲午夜日本在线观看| 亚洲伦理久久| 欧美国产日产韩国视频| 欧美风情在线观看| 国内综合精品午夜久久资源| 性色av一区二区三区红粉影视| 亚洲欧美第一页| 欧美日韩一区二区三区视频| 亚洲国产欧美日韩| 欧美高清视频一二三区| 亚洲福利久久| 欧美一区影院| 一本色道久久88亚洲综合88| 久久精品视频免费播放| 在线欧美三区| 国产精品美女久久久免费| 欧美成人在线网站| 久久国产欧美精品| 亚洲性视频网站| 欧美激情一区| 亚洲一区二区三区精品在线| 夜夜躁日日躁狠狠久久88av| 欧美精品激情blacked18| 亚洲国产高清aⅴ视频| 激情五月***国产精品| 久久久久久久综合色一本| 老司机免费视频一区二区| 狠狠色狠狠色综合日日tαg| 久久久久久亚洲精品杨幂换脸| 老鸭窝毛片一区二区三区| 亚洲精品国久久99热| 欧美人与禽性xxxxx杂性| 夜夜夜精品看看| 欧美自拍偷拍| 亚洲国产欧美国产综合一区| 免费中文日韩| 一区二区三区日韩欧美| 久久九九精品| 亚洲激情影视| 国产精品男女猛烈高潮激情| 久久精品99| 亚洲片在线资源| 欧美综合国产精品久久丁香| 在线成人激情黄色| 欧美日本国产视频| 亚洲欧美一区二区三区在线| 久久一区二区三区四区五区| 日韩天堂在线视频| 国产美女精品人人做人人爽| 久久天堂成人| 一区二区三区欧美在线观看| 久久夜色撩人精品| 一区二区黄色| 在线精品视频在线观看高清 | 老色批av在线精品| 亚洲人成网站在线播| 国产精品视频一二三| 久久网站热最新地址| 一本色道久久88综合亚洲精品ⅰ| 欧美一区日韩一区| 99re66热这里只有精品3直播| 国产一区二区成人久久免费影院| 欧美激情小视频| 欧美一区影院| 亚洲在线中文字幕| 亚洲精品资源| 美女精品在线观看| 欧美与欧洲交xxxx免费观看| 亚洲免费黄色| 在线日韩日本国产亚洲| 午夜精品美女久久久久av福利| 久久精品一二三区| 亚洲视频一区在线| 亚洲精品视频在线观看免费| 免费成人黄色片| 久久精品一区二区| 亚洲综合久久久久|