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

pku 2488

2009年8月9日

題目鏈接:PKU 2488 A Knight's Journey

分類:DFS

題目分析與算法原型
         這道題目就是一個(gè)騎士周游問題,問按照給你的走法能否從某個(gè)點(diǎn)出發(fā)不重復(fù)走遍棋盤每個(gè)點(diǎn)........直接DFS即可,因?yàn)轭}目要求行號(hào)用字母'A'~'Z'表示,列號(hào)用阿拉伯?dāng)?shù)字表示,走的路線是按字典序輸出,對于這些其實(shí)也好辦,我們可以定義這樣一個(gè)行走路線step[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}},而且出發(fā)點(diǎn)從(1,1)開始(不難想到,若從該點(diǎn)找不到可行路線,那么其他點(diǎn)出發(fā)也是找不到的),這樣找到的路線一定是字典序最小的,題目要求輸出路線,其實(shí)用一個(gè)字符數(shù)組倒著存,到時(shí)候倒著輸出即可了,呵呵..........

Code: 

 1
#include<stdio.h>
 2#include<string.h>
 3#define max 50
 4bool flag[max][max];
 5int step[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
 6int count,n,p,q,pos;
 7char path[5000];
 8bool dfs(int x,int y)
 9{
10    int i;
11    if(count==p*q)return true;
12    for(i=0;i<8;i++)
13    {
14        int px=x+step[i][0],py=y+step[i][1];
15        if(px>=1&&px<=q&&py>=1&&py<=p&&!flag[px][py])
16        {
17            count++;
18            flag[px][py]=true;
19            if(dfs(px,py))
20            {
21                path[pos++]=py+'0';
22                path[pos++]=px+64;
23                return true;
24            }

25            flag[px][py]=false;
26            count--;
27        }

28    }

29    return false;
30}

31int main()
32{
33    int ccase=1,i;
34    scanf("%d",&n);
35    while(n--)
36    {
37        memset(flag,false,sizeof(flag));
38        count=1;
39        flag[1][1]=true;
40        pos=0;
41        scanf("%d%d",&p,&q);
42        printf("Scenario #%d:\n",ccase++);
43        if(dfs(1,1))
44        {
45            path[pos++]='1';
46            path[pos++]='A';
47            for(i=pos-1;i>=0;i--)printf("%c",path[i]);
48            printf("\n");
49        }

50        else printf("impossible\n");
51        printf("\n");
52    }

53    return 1;
54}

posted on 2009-08-09 15:58 蝸牛也Coding 閱讀(385) 評(píng)論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产主播喷水一区二区| 久久久久久久久久看片| 亚洲伊人久久综合| 一区二区av| 亚洲一区免费在线观看| 亚洲女人天堂成人av在线| 亚洲综合日韩在线| 欧美一区三区三区高中清蜜桃| 午夜视频久久久| 久久九九精品| 欧美成人a视频| 亚洲精品一区二区三| 亚洲麻豆视频| 亚洲欧美日韩一区二区在线| 久久精彩免费视频| 欧美电影在线观看| 国产精品v片在线观看不卡| 国产视频欧美视频| 91久久精品国产91久久性色tv| 日韩视频精品在线观看| 欧美一区二区三区啪啪| 久久天天躁狠狠躁夜夜av| 亚洲国产欧美久久| 日韩午夜剧场| 久久精品论坛| 欧美日韩一区二区高清| 韩国精品在线观看| 亚洲视频香蕉人妖| 久久一区国产| 一区二区91| 美女精品视频一区| 国产日韩一区二区三区| 一区二区三区四区五区精品视频| 久久aⅴ乱码一区二区三区| 欧美激情一区二区三区高清视频| 亚洲婷婷综合久久一本伊一区| 久久久久综合| 国产精品色一区二区三区| 亚洲国产高清自拍| 久久国产成人| 亚洲一区尤物| 欧美性事在线| av成人免费| 欧美国产视频在线观看| 欧美亚洲日本一区| 国产精品视频男人的天堂| 99视频热这里只有精品免费| 免费在线成人| 久久国产高清| 国产欧美一区二区精品忘忧草 | 一本久道久久综合狠狠爱| 久久国产欧美精品| 中文高清一区| 欧美日韩中文在线| 亚洲午夜精品17c| 日韩视频精品在线| 欧美精品一区三区在线观看| 伊人一区二区三区久久精品| 欧美在线视频观看免费网站| 一区二区三区日韩欧美精品| 欧美精品18| 亚洲九九精品| 91久久久久久国产精品| 欧美插天视频在线播放| 亚洲国产精品黑人久久久| 免费观看在线综合色| 久久精品一本| 亚洲第一天堂av| 欧美激情第五页| 免费看亚洲片| 日韩一本二本av| 亚洲美女网站| 国产精品一区久久久| 久久九九国产精品| 久久亚洲精品一区| 亚洲国产精品一区二区久| 亚洲国产成人91精品| 欧美人与性禽动交情品 | 日韩一二三区视频| 亚洲三级观看| 国产精品视频免费在线观看| 久久久久久一区二区三区| 久久男人av资源网站| 99re6热只有精品免费观看| 一区二区成人精品| 国产亚洲福利社区一区| 欧美mv日韩mv国产网站app| 欧美精品一区二区在线播放| 香蕉乱码成人久久天堂爱免费| 亚洲欧美一区二区三区极速播放| 国产欧美日韩另类视频免费观看 | 激情成人在线视频| 欧美大片在线影院| 欧美日韩一区在线观看| 久久久久久久高潮| 欧美精品18+| 久久成人精品一区二区三区| 美女尤物久久精品| 午夜在线一区| 欧美成人一区二区在线| 欧美在线视频免费观看| 欧美大片一区二区| 久久国产天堂福利天堂| 欧美高清在线| 欧美自拍偷拍午夜视频| 欧美日韩精品久久久| 久久亚洲一区二区三区四区| 欧美日韩国产色综合一二三四 | 最新成人av在线| 一区二区三区国产精品| 在线成人亚洲| 亚洲一区二区视频在线观看| 91久久精品国产91性色| 亚洲欧美综合一区| 国产精品99久久久久久有的能看 | 亚洲老板91色精品久久| 国产一区二区三区四区五区美女| 亚洲精品国偷自产在线99热| 国产一区二区三区成人欧美日韩在线观看 | 国产精品日韩久久久久| 最新69国产成人精品视频免费| 国产在线播放一区二区三区| 一区二区三区国产盗摄| 亚洲毛片播放| 欧美成ee人免费视频| 免费观看成人| 激情视频亚洲| 亚洲免费人成在线视频观看| 一区二区三区免费观看| 欧美久久久久久| 亚洲激情视频| 亚洲美女精品一区| 欧美a级一区二区| 久久天天躁狠狠躁夜夜爽蜜月| 国产一区二区在线观看免费播放 | 国产嫩草影院久久久久| 亚洲一级免费视频| 午夜日韩视频| 国产精品一页| 亚洲欧美综合一区| 久久久av毛片精品| 樱桃国产成人精品视频| 两个人的视频www国产精品| 欧美成人性网| 亚洲精品午夜精品| 欧美日韩不卡一区| 在线一区欧美| 欧美尤物一区| 韩国三级电影久久久久久| 久久精品国产欧美激情| 免费观看欧美在线视频的网站| 亚洲国产小视频在线观看| 欧美国产三区| 亚洲视频在线免费观看| 亚洲欧美一区二区激情| 国产视频精品xxxx| 久久蜜桃香蕉精品一区二区三区| 欧美韩国日本一区| 在线视频欧美精品| 国产精品一区二区黑丝| 久久久精品日韩欧美| 亚洲国产日韩欧美在线动漫 | 性欧美8khd高清极品| 国产精品久久久久久久久婷婷| 亚洲视频你懂的| 久久久夜精品| 亚洲美女在线观看| 国产精品自拍网站| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲观看高清完整版在线观看| 亚洲婷婷国产精品电影人久久| 国产日韩欧美高清| 欧美国产激情二区三区| 亚洲尤物视频在线| 欧美激情精品久久久| 亚洲欧美999| 最新成人在线| 国产一区日韩一区| 欧美激情精品久久久久久久变态 | 亚洲成人在线网| 欧美亚洲一区在线| 最新高清无码专区| 国产亚洲欧美日韩在线一区 | 在线免费不卡视频| 欧美午夜精品久久久| 久久亚洲综合色| 亚洲一区中文字幕在线观看| 欧美丰满少妇xxxbbb| 久久国产99| 亚洲欧美三级伦理| 一区二区日韩免费看| 国产在线日韩| 国产精品亚洲产品| 欧美日韩亚洲综合一区| 免费h精品视频在线播放| 欧美中文字幕久久| 亚洲欧美日韩国产综合精品二区 | 久久久综合网站| 亚洲欧美亚洲| 亚洲午夜免费视频|