• <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 Za, A Za, Fighting...

            堅信:勤能補拙

            PKU 2488 A Knight's Journey

            問題:
            http://acm.pku.edu.cn/JudgeOnline/problem?id=2488

            思路:
            十分熟悉的DFS
            需要注意的一點是: 字典序,所以八個方向的搜索次序不是任意的,從左向右,從上到下,這里定義:
            1 const int dx[] = {-11-22-22-11};
            2 const int dy[] = {-2-2-1-11122};

            另外,我覺得只有從任何一個點出發(fā)都沒法遍歷,才應該輸出impossible
            不過,看了網上的代碼,都只需要從左上角出發(fā)即可得出結論

            代碼:
             1 #define is_valid(x, y) (x>=0 && x<row && y>=0 && y<col)
             2 struct Item {
             3     int x, y;
             4 } path[MAX_LEN];
             5 int visited[MAX_LEN][MAX_LEN];
             6 int row, col, flag;
             7 const int dx[] = {-11-22-22-11};
             8 const int dy[] = {-2-2-1-11122};
             9 
            10 void
            11 dfs(int depth, int x, int y)
            12 {
            13     int i, tx, ty;
            14     visited[x][y] = 1;
            15     path[depth].x = x;
            16     path[depth].y = y;
            17     if(depth+1 == row*col) {
            18         if(!flag) {
            19             flag = 1;
            20             for(i=0; i<row*col; i++)
            21                 printf("%c%d"'A'+path[i].y, path[i].x+1);
            22             printf("\n");
            23         }
            24     }
            25     if(!flag) {
            26         for(i=0; i<8; i++) {
            27             tx = x + dx[i];
            28             ty = y + dy[i];
            29             if(is_valid(tx, ty) && !visited[tx][ty])
            30                 dfs(depth+1, tx, ty);
            31         }
            32     }
            33     visited[x][y] = 0;
            34 }
            35 
            36 void
            37 solve()
            38 {
            39     int i, j;
            40     memset(visited, 0sizeof(visited));
            41     flag = 0;
            42     for(i=0; i<row; i++)
            43         for(j=0; j<col; j++)
            44             if(!flag)
            45                 dfs(0, i, j);
            46     if(!flag)
            47         printf("impossible\n");
            48 }

            posted on 2010-07-29 12:34 simplyzhao 閱讀(214) 評論(0)  編輯 收藏 引用 所屬分類: B_搜索

            導航

            <2011年10月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产成人精品综合久久久久| 日本国产精品久久| 韩国三级大全久久网站| 91精品免费久久久久久久久| 久久久久久无码国产精品中文字幕| 亚洲AV伊人久久青青草原| 久久精品国产亚洲av麻豆蜜芽| 国产精品久久久久AV福利动漫| 国产2021久久精品| 国产亚洲综合久久系列| 亚洲精品tv久久久久久久久久| www.久久99| 婷婷久久久亚洲欧洲日产国码AV | 久久精品中文字幕有码| 午夜精品久久久久久久| 精品久久久久久无码中文野结衣| 亚洲综合伊人久久大杳蕉| 久久久久免费视频| 久久99精品久久久久久齐齐| 九九99精品久久久久久| 国产亚洲精品自在久久| 色欲久久久天天天综合网| 伊人久久大香线蕉无码麻豆| 久久精品99无色码中文字幕| 日韩精品久久久久久| 99久久这里只有精品| MM131亚洲国产美女久久| 婷婷久久久亚洲欧洲日产国码AV| 深夜久久AAAAA级毛片免费看| 国产精品午夜久久| 久久人人爽人人爽人人片AV麻豆 | 久久婷婷国产综合精品| 99久久夜色精品国产网站| 少妇无套内谢久久久久| 亚洲欧洲久久久精品| 亚洲乱码日产精品a级毛片久久 | 中文字幕无码精品亚洲资源网久久| 精品久久久久成人码免费动漫 | 欧美熟妇另类久久久久久不卡| 狼狼综合久久久久综合网| 国产成人综合久久综合|