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

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 閱讀(389) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<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>
            
国产精品久久二区二区|
久久男女视频|
最新国产乱人伦偷精品免费网站|
久久福利资源站|
亚洲国产成人精品女人久久久
|
香蕉免费一区二区三区在线观看|
国产精品国码视频|
久久蜜桃精品|
一本大道久久a久久精品综合|
麻豆91精品91久久久的内涵|
欧美一区二区成人6969|
国产在线不卡视频|
欧美激情精品久久久久久|
亚洲激情自拍|
欧美国产精品劲爆|
国产精品亚洲片夜色在线|
麻豆av一区二区三区|
亚洲激情在线观看视频免费|
久久一区二区三区四区|
亚洲午夜精品一区二区三区他趣|
国产日产欧美精品|
国产精品成人免费|
欧美性久久久|
黄色一区二区在线观看|
国产精品影视天天线|
久久阴道视频|
一区二区三区高清在线|
欧美国产日韩亚洲一区|
亚洲欧美日产图|
欧美一区二粉嫩精品国产一线天|
午夜精品久久久久久久白皮肤|
亚洲一二三区在线|
亚洲深爱激情|
亚洲欧美日韩国产|
欧美在线www|
亚洲一区二区在线播放|
亚洲视频一区二区免费在线观看|
亚洲深夜影院|
日韩一区二区精品|
久久野战av|
欧美综合国产|
亚洲人成亚洲人成在线观看图片|
亚洲国产成人久久综合一区|
免费不卡中文字幕视频|
欧美xx视频|
在线视频精品一|
久久久久久一区二区|
欧美成人精品高清在线播放|
国产精品v日韩精品|
国产亚洲亚洲|
亚洲九九九在线观看|
伊人精品视频|
一本到12不卡视频在线dvd|
亚洲精品一区二区三|
欧美亚洲网站|
a91a精品视频在线观看|
亚洲一区视频在线观看视频|
亚洲综合精品一区二区|
欧美精品自拍|
在线观看91精品国产入口|
亚洲免费电影在线|
欧美+日本+国产+在线a∨观看|
久久精品二区亚洲w码|
亚洲精品视频在线播放|
亚洲永久免费视频|
欧美理论电影网|
亚洲欧美伊人|
欧美日韩成人在线|
伊人男人综合视频网|
欧美一区二区三区的|
亚洲精品中文字幕女同|
国产精品多人|
亚洲图片欧洲图片av|
欧美一激情一区二区三区|
欧美成人免费一级人片100|
欧美在线不卡|
国产精品分类|
亚洲国产成人久久|
欧美国产一区在线|
久久aⅴ国产紧身牛仔裤|
国产精品美女久久|
欧美一级成年大片在线观看|
亚洲精品一区二区在线|
欧美不卡高清|
亚洲精品一区二区在线|
9久re热视频在线精品|
国产精品久久久亚洲一区|
亚洲国产导航|
9久草视频在线视频精品|
国产精品乱人伦一区二区|
亚洲女同精品视频|
日韩视频免费在线|
欧美日韩在线三区|
欧美一区二区三区久久精品|
欧美视频在线观看免费|
国产精品久久久久天堂|
久久成人免费电影|
老司机精品久久|
亚洲黄色性网站|
亚洲四色影视在线观看|
国产欧亚日韩视频|
亚洲国产精品久久精品怡红院|
欧美制服丝袜|
99国内精品久久|
欧美日韩亚洲视频|
亚洲国产成人在线|
欧美日韩国产系列|
香蕉久久精品日日躁夜夜躁|
久久免费视频在线|
久久久综合网站|
亚洲国产天堂久久综合网|
亚洲国产精品999|
国产精品永久免费观看|
99视频精品全部免费在线|
亚洲精品社区|
欧美成人自拍视频|
亚洲第一黄色网|
国产精品男女猛烈高潮激情|
一区二区三区|亚洲午夜|
国产日韩欧美成人|
亚洲高清视频在线观看|
亚洲毛片播放|
欧美女同视频|
久久精品免费看|
久久综合给合久久狠狠色|
国产一区在线观看视频|
国产精品试看|
亚洲区国产区|
欧美日韩专区在线|
欧美亚洲视频一区二区|
亚洲国产美女精品久久久久∴|
亚洲国产一二三|
欧美岛国激情|
亚洲综合色在线|
亚洲精品女av网站|
日韩一区二区免费高清|
欧美视频一区二|
欧美二区不卡|
午夜精品久久久久久久久久久久久
|
老司机精品导航|
日韩小视频在线观看|
亚洲人成网站影音先锋播放|
欧美三级特黄|
久久亚洲美女|
你懂的国产精品永久在线|
欧美一区三区三区高中清蜜桃|
一区二区三区高清视频在线观看
|
亚洲美女在线一区|
久久精品视频播放|
欧美综合二区|
亚洲欧美日韩精品综合在线观看|
在线观看成人av电影|
美国十次成人|
午夜在线不卡|
亚洲精品免费一区二区三区|
国精品一区二区三区|
国产精品夜夜夜|
国产在线精品成人一区二区三区|
欧美色网一区二区|
欧美三级中文字幕在线观看|
亚洲一区在线观看视频|
亚洲福利视频在线|
欧美激情第三页|
久久中文字幕一区|
一本色道久久综合狠狠躁篇怎么玩
|
亚洲欧美另类国产|
亚洲婷婷综合色高清在线|
激情欧美亚洲|
国产综合精品|
亚洲激情av在线|
亚洲高清精品中出|
一个色综合av|
亚洲无限av看|
毛片一区二区三区|
亚洲第一天堂av|
欧美成人一二三|
一区二区三区.www|
亚洲精品视频在线|
久久久精品欧美丰满|
欧美日韩一区二区在线视频|
亚洲免费一区二区|
午夜日韩福利|
尤物在线精品|
亚洲剧情一区二区|
亚洲每日更新|
136国产福利精品导航|
欧美激情一区二区久久久|
免费在线观看一区二区|
亚洲最新视频在线播放|
亚洲一区国产一区|
在线日韩中文|
亚洲免费观看在线观看|
国产精品精品视频|
欧美一区二区三区播放老司机|
久久精品国产99国产精品|
欧美亚洲综合在线|
校园激情久久|
亚洲激情在线|
日韩一级免费|
亚洲国产欧美不卡在线观看|