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

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>
            亚洲宅男天堂在线观看无病毒| 亚洲国产精品黑人久久久| 国产精品99久久久久久人 | 欧美精品在线看| 欧美激情视频在线播放| 欧美精品久久久久久久久老牛影院| 欧美二区在线看| 欧美色播在线播放| 国产人久久人人人人爽| 激情久久婷婷| 国产夜色精品一区二区av| 久久综合色播五月| 欧美岛国激情| 欧美丝袜一区二区三区| 国产无一区二区| 亚洲国产精品久久久久秋霞影院 | 99精品国产在热久久| 一区二区三区日韩欧美| 亚洲欧美日本国产专区一区| 欧美一区二区三区免费在线看| 久久久久国产精品厨房| 亚洲电影免费观看高清完整版在线| 欧美国产一区在线| 一本色道88久久加勒比精品| 久久激情视频久久| 欧美日韩亚洲高清一区二区| 国产无一区二区| 一本色道久久99精品综合| 羞羞答答国产精品www一本| 免费观看亚洲视频大全| 亚洲婷婷综合色高清在线| 久久精品免费电影| 欧美午夜一区二区三区免费大片 | 亚洲国产一区在线观看| 亚洲午夜精品久久久久久浪潮 | 国产精品视频1区| 最新日韩在线视频| 久久久99免费视频| 一区二区三区欧美成人| 男人插女人欧美| 国产一区亚洲| 欧美一区在线直播| 99视频一区二区| 久久久亚洲高清| 国产欧美欧美| 亚洲欧美日韩国产一区二区三区| 欧美激情亚洲自拍| 久久久国产精彩视频美女艺术照福利| 欧美午夜不卡影院在线观看完整版免费| 精品va天堂亚洲国产| 欧美一区午夜精品| 亚洲一区免费在线观看| 欧美日韩成人综合在线一区二区 | 亚洲久久成人| 欧美激情网站在线观看| 老**午夜毛片一区二区三区| 国产亚洲观看| 久久精品麻豆| 久久精品91| 性高湖久久久久久久久| 亚洲人午夜精品| 欧美gay视频| 亚洲日本免费| 亚洲欧洲一二三| 欧美精品激情blacked18| 亚洲夫妻自拍| 亚洲高清不卡在线观看| 欧美成人精品1314www| 亚洲激情社区| 欧美大色视频| 欧美激情女人20p| 99国产麻豆精品| 一区二区三区日韩欧美精品| 国产精品高潮呻吟| 久久er99精品| 久久人人九九| 夜夜嗨av色综合久久久综合网| 最新国产成人av网站网址麻豆| 欧美日韩1080p| 欧美一区二区在线免费观看| 欧美一区二区在线播放| 亚洲二区视频| 夜夜嗨av一区二区三区中文字幕 | 在线看片一区| 最新日韩欧美| 国产精品日韩一区二区| 久久噜噜噜精品国产亚洲综合| 久久亚洲精品伦理| 亚洲天堂偷拍| 久久久久久亚洲精品杨幂换脸| 亚洲人成网站色ww在线 | 久久久高清一区二区三区| 亚洲国产天堂久久国产91| 亚洲精品国产日韩| 国产精品一区二区久久精品| 欧美h视频在线| 欧美午夜免费影院| 欧美3dxxxxhd| 国产女主播视频一区二区| 欧美高清在线观看| 国产欧美日韩免费| 91久久夜色精品国产九色| 国产麻豆视频精品| 亚洲日本视频| 揄拍成人国产精品视频| 一卡二卡3卡四卡高清精品视频| 国产综合在线看| 一区二区国产精品| 亚洲经典在线| 久久九九热re6这里有精品| 一区二区三区欧美成人| 久久久久免费视频| 翔田千里一区二区| 欧美精品综合| 午夜久久久久| 久久网站免费| 久久精品亚洲一区二区三区浴池| 欧美日韩国产123区| 欧美v亚洲v综合ⅴ国产v| 国产嫩草一区二区三区在线观看| 亚洲九九九在线观看| 狂野欧美激情性xxxx| 欧美视频在线看| 亚洲国产精品日韩| 影音先锋久久| 欧美一区高清| 欧美伊人久久| 国产精品永久免费观看| 亚洲一区二区三区欧美| 一区二区三区日韩欧美精品| 欧美~级网站不卡| 欧美成人高清视频| 精品成人在线| 久久精品一级爱片| 久热re这里精品视频在线6| 国产一区二区三区久久悠悠色av| 亚洲一区二区精品| 欧美一级午夜免费电影| 国产精品美女午夜av| 亚洲天堂网站在线观看视频| 亚洲综合日韩| 国产精一区二区三区| 亚洲欧美一区二区三区极速播放| 午夜精品久久久久久久白皮肤| 欧美午夜理伦三级在线观看| 一区二区三区四区国产精品| 亚洲午夜影视影院在线观看| 国产精品地址| 午夜日韩激情| 欧美gay视频| 夜色激情一区二区| 国产精品女人网站| 久久国产精品99精品国产| 麻豆精品视频在线| 亚洲黑丝在线| 国产精品mm| 欧美一区二区视频观看视频| 久久性天堂网| 亚洲乱码精品一二三四区日韩在线| 欧美了一区在线观看| 日韩午夜激情av| 欧美在线观看一二区| 亚洲成人在线网| 欧美日韩性视频在线| 亚洲欧美在线一区| 欧美国产综合视频| 亚洲欧美一区二区三区在线| 国产综合久久久久久鬼色| 久久综合激情| 亚洲调教视频在线观看| 鲁大师影院一区二区三区| 亚洲精品久久久久久久久| 国产精品海角社区在线观看| 久久精品国产第一区二区三区| 亚洲国产另类 国产精品国产免费| 亚洲视频一区在线| 精品动漫3d一区二区三区免费| 欧美激情视频在线免费观看 欧美视频免费一 | 欧美天堂亚洲电影院在线播放 | 欧美视频中文字幕| 国产亚洲a∨片在线观看| 久久久国产一区二区三区| 亚洲免费高清| 美女任你摸久久| 午夜免费电影一区在线观看| 亚洲国产一区视频| 国产网站欧美日韩免费精品在线观看| 欧美99久久| 久久精品一级爱片| 亚洲欧美视频在线| 一本色道久久综合精品竹菊| 亚洲国产高清自拍| 久久影音先锋| 欧美制服丝袜第一页| 一区二区免费在线视频| 一色屋精品亚洲香蕉网站| 国产精品视频网址| 欧美日韩美女| 欧美精品三级在线观看| 久久久久亚洲综合|