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

pku 2488

2009年8月9日

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

分類:DFS

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

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) 評論(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>
            国产精品久久久久秋霞鲁丝| 亚洲精品视频在线看| 狠狠狠色丁香婷婷综合激情| 欧美午夜视频网站| 欧美午夜电影完整版| 欧美日韩在线视频首页| 国产精品成人国产乱一区| 亚洲视频免费| 欧美一级电影久久| 亚洲一区二区在线播放| 午夜影视日本亚洲欧洲精品| 久久成人亚洲| 老司机免费视频一区二区| 免费不卡中文字幕视频| 欧美精品1区2区| 国产精品一二| 91久久精品国产91久久性色tv| 一区二区欧美国产| 久久久久免费| 99国产精品久久久久久久| 久久成人免费电影| 欧美午夜影院| 亚洲国产精品一区二区尤物区| 正在播放亚洲一区| 免费亚洲一区二区| 亚洲综合精品自拍| 欧美激情精品久久久久久久变态 | 亚洲网站在线播放| 久久精品30| 亚洲人成在线播放| 亚洲乱码精品一二三四区日韩在线 | 亚洲图片欧美午夜| 久久综合网络一区二区| 国产精品高清在线| 91久久精品一区| 久久久久这里只有精品| 一区二区三区日韩在线观看| 老色鬼精品视频在线观看播放| 国产精品视频自拍| 这里是久久伊人| 欧美高清视频在线播放| 久久精品91| 国产一区二区三区不卡在线观看 | 亚洲色在线视频| 美女免费视频一区| 欧美一二三视频| 国产精品久久久久一区二区三区共 | 亚洲国产99精品国自产| 亚洲一二三区精品| 久久一区激情| 亚洲一区免费网站| 欧美喷潮久久久xxxxx| 精品成人国产在线观看男人呻吟| 亚洲欧美激情视频在线观看一区二区三区 | 午夜亚洲性色福利视频| 欧美黄色网络| 麻豆freexxxx性91精品| 黄色精品一区| 老司机成人在线视频| 欧美一区二区三区免费视| 国产精品乱码一区二区三区| 在线视频日韩| 亚洲精品综合| 欧美日韩亚洲一区二区三区在线| 亚洲美女在线观看| 亚洲伦伦在线| 国产精品国产精品| 欧美一区二区三区免费观看视频| 亚洲特黄一级片| 国产欧美日韩在线视频| 欧美在线你懂的| 欧美在线观看天堂一区二区三区 | 欧美1区2区视频| 亚洲精品视频啊美女在线直播| 欧美成人精品1314www| 欧美激情欧美激情在线五月| 亚洲精品乱码久久久久久蜜桃91 | 国产精品你懂的| 欧美在线free| 久久综合狠狠综合久久激情| 亚洲免费av片| 亚洲综合久久久久| 在线不卡亚洲| 亚洲日本成人网| 国产精品高潮呻吟| 久久青青草综合| 欧美电影打屁股sp| 欧美亚洲日本网站| 欧美一区二区三区另类| 亚洲精品国产精品国产自| 一区二区久久| 黑人一区二区三区四区五区| 亚洲黄一区二区三区| 国产精品欧美久久| 欧美成人69av| 欧美午夜免费| 欧美成人高清| 国产欧美日本| 亚洲国产精品精华液2区45| 国产精品美女主播| 国产精品毛片在线| 精品动漫3d一区二区三区免费版 | 亚洲一区二区三区涩| 伊人成人网在线看| av72成人在线| 亚洲丶国产丶欧美一区二区三区| 一区二区三区视频在线| 亚洲狠狠丁香婷婷综合久久久| 亚洲主播在线播放| 亚洲精品老司机| 久久国产成人| 亚洲欧美资源在线| 欧美激情 亚洲a∨综合| 久久久久久久久蜜桃| 欧美日韩国产免费| 欧美11—12娇小xxxx| 国产精品一区二区三区四区| 亚洲国产日韩欧美在线图片| 国产一区二区三区在线免费观看 | 欧美国产精品劲爆| 久久最新视频| 国产欧美一区二区在线观看| 亚洲免费电影在线观看| 91久久久一线二线三线品牌| 久久精品视频在线看| 欧美在线免费观看视频| 国产精品黄色| 亚洲深夜福利网站| 宅男在线国产精品| 欧美日韩免费观看中文| 亚洲第一精品在线| 激情综合激情| 久久人人爽人人爽| 欧美.日韩.国产.一区.二区| 激情欧美亚洲| 久久久精品国产免费观看同学| 久久精品在线播放| 国产视频欧美视频| 欧美一区二区久久久| 欧美影片第一页| 国产亚洲精品久| 欧美一区二区日韩一区二区| 欧美一区二区日韩| 国产一区导航| 看片网站欧美日韩| 亚洲电影在线| 99热精品在线| 国产精品va在线播放| 一区二区三区欧美在线观看| 亚洲一区亚洲| 国产精品日韩精品| 久久国产加勒比精品无码| 久久天堂精品| 亚洲国产欧美一区二区三区久久 | 香蕉久久夜色精品| 国产精品亚洲激情| 久久精品91久久香蕉加勒比| 欧美bbbxxxxx| 久久久久久高潮国产精品视| 日韩视频在线免费| 国产精品超碰97尤物18| 亚洲在线视频观看| 免费观看成人| 一本色道久久综合亚洲精品婷婷| 欧美日韩国产一区二区三区| 99视频有精品| 老鸭窝91久久精品色噜噜导演| 亚洲欧洲在线一区| 国产精品视频导航| 欧美成人久久| 亚洲欧美乱综合| 欧美激情视频一区二区三区免费| 99精品免费网| 国产一区二区三区直播精品电影 | 欧美99在线视频观看| 99re这里只有精品6| 国产区二精品视| 免费h精品视频在线播放| 一区二区三区福利| 蜜臀a∨国产成人精品| 一区二区三区精品| 国产亚洲va综合人人澡精品| 欧美区在线观看| 久久噜噜噜精品国产亚洲综合| 一本色道久久综合亚洲精品小说| 玖玖玖免费嫩草在线影院一区| 一区二区三区日韩欧美| 激情亚洲网站| 国产精品国产一区二区| 欧美电影资源| 久久久久国内| 欧美一区二区三区电影在线观看| 亚洲免费观看高清在线观看| 久久综合狠狠| 欧美在线视频免费播放| 亚洲丝袜av一区| 日韩视频一区二区在线观看| 在线精品亚洲| 国产伦理一区| 国产精品一区二区三区四区五区|