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

pku 3009

2009年8月10日

題目鏈接:PKU 3009 Curling 2.0

分類:一道經典DFS

題目分析與算法原型
         沒什么特別講的,直接dfs,沒加什么減枝的情況下,跑了250ms左右(暫時沒想到好的剪枝策略).........看到這題之后思路比較清晰,對于每個位置,枚舉上,下,左,右四個方向,對于每個方向若沒有相鄰的障礙物則表示可以從這個方向丟,那么一直從這個方向找,一直到遇到障礙,則從這個障礙的位置繼續dfs,若出了板子,表示該方向不可丟,繼續下個方向的判斷,若當前次數大于10次則返回,若在10之內到達了終點并且所有次數比當前最小的次數還小,則更新最小次數...........


Code:

 1
#include<stdio.h>
 2#include<string.h>
 3#define len 25
 4#define max 0x7fffffff                //0上,1下,2左,3右                                             
 5int w,h,map[len][len],beg[2],min,step[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
 6bool flag[len][len];
 7bool check(int x,int y)
 8{
 9    if(x>=0&&x<=h-1&&y>=0&&y<=w-1)return true;
10    else return false;
11}

12void dfs(int count,int x,int y)
13{
14    int i,px,py;
15    if(count>10)return;
16    for(i=0;i<4;i++)
17    {
18        px=x+step[i][0];
19        py=y+step[i][1];
20        
21        if(!flag[px][py]&&check(px,py))
22        {    
23            while(map[px][py]!=3&&!flag[px][py]&&check(px,py))
24            {
25                px+=step[i][0];
26                py+=step[i][1];
27            }

28            if(check(px,py))
29            {
30                if(flag[px][py])
31                {
32                    flag[px][py]=false;
33                    dfs(count+1,px-step[i][0],py-step[i][1]);
34                    flag[px][py]=true;
35                }

36                else
37                {
38                    if(count+1<=10&&count<min)min=count+1;
39                    return ;
40                }

41            }

42        }

43    }

44    return ;
45}

46int main()
47{
48    int i,j;
49    while(scanf("%d%d",&w,&h)!=EOF)
50    {
51        if(!w&&!h)break;
52        memset(flag,false,sizeof(flag));
53        for(i=0;i<h;i++)
54            for(j=0;j<w;j++)
55            {
56                scanf("%d",&map[i][j]);
57                if(map[i][j]==2)
58                {
59                    beg[0]=i;
60                    beg[1]=j;
61                }

62                else if(map[i][j]==1)flag[i][j]=true;
63            }

64            min=max;
65            dfs(0,beg[0],beg[1]);
66            if(min<max)printf("%d\n",min);
67            else printf("-1\n");
68    }

69    return 1;
70}

posted on 2009-08-10 20:27 蝸牛也Coding 閱讀(256) 評論(0)  編輯 收藏 引用

<2009年8月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品女人毛片| 久久精品亚洲乱码伦伦中文| 麻豆91精品91久久久的内涵| 久久久久国色av免费观看性色| 国产精品一区二区三区成人| 久久www成人_看片免费不卡| 欧美国产精品日韩| 亚洲社区在线观看| 国产一区二区三区高清在线观看| 你懂的视频欧美| 在线一区观看| 亚洲电影有码| 欧美精品一卡| 久久精品国产精品亚洲精品| 亚洲七七久久综合桃花剧情介绍| 亚洲一区二区欧美| 激情小说另类小说亚洲欧美 | 亚洲欧美区自拍先锋| 欧美国产精品一区| 亚洲精品久久久一区二区三区| 99精品视频免费| 久久青草欧美一区二区三区| 一区二区三区日韩| 亚洲国产天堂网精品网站| 欧美屁股在线| 亚洲视频在线观看| 最新国产成人在线观看| 久久麻豆一区二区| 亚洲电影在线观看| 亚洲在线网站| 亚洲欧美一区二区三区极速播放| 亚洲精品麻豆| 亚洲女人天堂av| 欧美高清在线视频观看不卡| 老色鬼久久亚洲一区二区| 久久国产黑丝| 欧美丰满高潮xxxx喷水动漫| 国产精品久久网| 亚洲激情在线视频| 欧美一区二区三区四区在线观看地址| 亚洲午夜免费福利视频| 久久久亚洲欧洲日产国码αv| 欧美激情视频免费观看| 欧美激情麻豆| 亚洲综合导航| 欧美日韩免费在线| 欧美激情视频一区二区三区免费 | 久久xxxx| 欧美日韩国产在线观看| 欧美另类在线观看| 好看不卡的中文字幕| 黄色一区二区在线观看| 亚洲一区二区三区在线看| 欧美激情一区| 久久午夜影视| 欧美日韩裸体免费视频| 依依成人综合视频| 99国产一区| 亚洲视频电影图片偷拍一区| 理论片一区二区在线| 亚洲第一中文字幕| 久久久久久国产精品一区| 久久一区中文字幕| 国模大胆一区二区三区| 91久久精品国产91性色tv| 日韩亚洲成人av在线| 久久午夜色播影院免费高清| 欧美激情一区二区三区全黄| 欧美伊人久久| 激情成人av在线| 欧美大片在线观看一区| 久久天天躁夜夜躁狠狠躁2022| 国语自产在线不卡| 久久亚洲私人国产精品va| 亚洲欧美日韩国产成人| 国产视频一区三区| 亚洲午夜激情网站| 亚洲一区二区三区激情| 国产精品久久久久久五月尺| 欧美丰满少妇xxxbbb| 久久一综合视频| 亚洲国产成人高清精品| 亚洲欧美自拍偷拍| 欧美国产综合视频| 奶水喷射视频一区| 日韩亚洲欧美中文三级| 99国产精品视频免费观看一公开 | 久久精品99国产精品| 极品日韩久久| 欧美激情中文字幕乱码免费| 欧美成人三级在线| 国产亚洲一区在线播放| 久久综合网色—综合色88| 欧美jizzhd精品欧美巨大免费| 亚洲国产欧美在线人成| 亚洲精品资源| 免费成人黄色片| 亚洲午夜女主播在线直播| 欧美一区二区三区在线观看视频| 国产精品成人国产乱一区| 亚洲日本中文字幕| 欧美gay视频激情| 久久国产高清| 一区二区三区日韩精品视频| 亚洲图片欧美一区| 亚洲高清色综合| 亚洲免费综合| 亚洲人成在线观看网站高清| 在线视频日本亚洲性| 亚洲国产高清在线| 亚洲欧美日韩精品久久久| 日韩视频免费观看高清在线视频| 久久久蜜桃精品| 欧美日韩国产综合新一区| 男女av一区三区二区色多| 国产精品一区二区久久国产| 欧美激情视频一区二区三区免费| 国产女主播视频一区二区| 久久精品国产第一区二区三区最新章节 | 亚洲日本成人| 国产久一道中文一区| 亚洲激情二区| 在线看片日韩| 亚洲激情一区二区三区| 国产日韩欧美一区在线| 亚洲欧洲日本mm| 亚洲黄页一区| 老司机凹凸av亚洲导航| 久久免费国产精品| 国产嫩草一区二区三区在线观看 | 亚洲国产日韩在线| 欧美电影在线免费观看网站 | 亚洲国产成人精品久久久国产成人一区 | 国产在线一区二区三区四区| 国产精品99久久99久久久二8 | 91久久精品美女| 久久久久久久久蜜桃| 久久国产精品毛片| 国产欧美日韩在线播放| 亚洲欧美视频一区| 欧美在线视频日韩| 久久久成人精品| 欧美一区观看| 国产欧美在线观看一区| 亚洲综合第一页| 欧美一区二区三区视频| 国产精品亚洲一区| 亚洲国产精品精华液2区45| 好吊色欧美一区二区三区视频| 亚洲欧美日韩在线观看a三区 | 亚洲国产精品一区制服丝袜| 久久精品一区中文字幕| 欧美91福利在线观看| 黄色成人在线观看| 美女图片一区二区| 亚洲黑丝一区二区| 亚洲免费在线| 久久综合久色欧美综合狠狠| 另类综合日韩欧美亚洲| 狠狠色狠狠色综合日日五| 久久九九全国免费精品观看| 美女91精品| 国产精品少妇自拍| 亚洲午夜日本在线观看| 久久精品在线免费观看| 亚洲娇小video精品| 欧美日韩日本国产亚洲在线| 亚洲欧美国产精品桃花| 久久青草福利网站| 一区二区三区久久久| 国产欧美一区二区精品性色| 久久久不卡网国产精品一区| 亚洲精品国产视频| 久久久亚洲国产美女国产盗摄| 最新日韩在线视频| 国产精品久久77777| 久久久精品五月天| 一区二区三区高清| 国产精品99久久久久久久vr| 国产精品v亚洲精品v日韩精品| 亚洲人体大胆视频| 欧美在线播放一区| 亚洲国产一区二区a毛片| 国产精品日韩一区| 欧美精品v日韩精品v韩国精品v| 中文国产一区| 亚洲福利精品| 久久裸体艺术| 国产精品欧美日韩一区| 欧美黑人国产人伦爽爽爽| 亚洲伊人第一页| 欧美区在线播放| 久久成人综合网| 日韩亚洲欧美中文三级| 在线亚洲观看| 亚洲福利视频二区| 国产欧美一区二区三区视频| 欧美精品日韩一区| 久久精品亚洲| 欧美一区二区三区在线观看 |