• <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...

            堅(jiān)信:勤能補(bǔ)拙

            PKU 2676 Sudoku

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

            思路:
            深度搜索
            純粹按照題意進(jìn)行搜索,1532MS...額...就快TLE了呵呵
            據(jù)discussion說,倒過來搜索時(shí)間會(huì)相當(dāng)快

            代碼:
             1 #define MAX_LEN 10
             2 char table[MAX_LEN][MAX_LEN];
             3 int flag;
             4 
             5 int
             6 is_available(int x, int y, char ch)
             7 {            
             8     int j, k, small_x, small_y;
             9     for(j=0; j<9; j++/* row */
            10         if(table[x][j]==ch)
            11             return 0;
            12     for(k=0; k<9; k++/* column */
            13         if(table[k][y]==ch)
            14             return 0;
            15     small_x = x/3;
            16     small_y = y/3;
            17     for(j=small_x*3; j<(small_x+1)*3; j++)
            18         for(k=small_y*3; k<(small_y+1)*3; k++)
            19             if(table[j][k]==ch)
            20                 return 0;
            21     return 1;
            22 }
            23 
            24 void
            25 dfs(int x, int y)
            26 {
            27     int i, j, nx, ny;
            28     if(flag)
            29         return;
            30     if(x==9){
            31         if(!flag) {
            32             for(j=0; j<9; j++)
            33                 printf("%s\n", table[j]);
            34             flag = 1;
            35         }
            36         return;
            37     }    
            38     if(y==8) {
            39         nx = x+1;
            40         ny = 0;
            41     } else {
            42         nx = x;
            43         ny = y+1;
            44     }
            45     if(table[x][y] == '0') {
            46         for(i=1; i<=9; i++) {
            47             if(is_available(x, y, i+'0')) {
            48                 table[x][y] = i+'0';
            49                 dfs(nx, ny);
            50                 table[x][y] = '0';
            51             }
            52         }
            53     } else
            54         dfs(nx, ny);
            55 }

            更好的解題代碼見:
            http://blog.csdn.net/logic_nut/archive/2009/08/09/4428996.aspx

            posted on 2010-08-01 08:47 simplyzhao 閱讀(204) 評(píng)論(0)  編輯 收藏 引用 所屬分類: B_搜索

            導(dǎo)航

            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            中文字幕无码久久久| 91精品国产综合久久婷婷| 久久播电影网| 久久亚洲精品国产精品婷婷| 亚洲精品乱码久久久久久蜜桃图片 | 久久久久AV综合网成人| 国产成人精品久久| 奇米影视7777久久精品人人爽 | 久久人人爽人人爽人人片AV高清| 欧美丰满熟妇BBB久久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久久久久国产精品美女| 99久久免费国产精品热| 亚洲国产成人久久综合野外| 国产精品久久久久9999高清| 亚洲国产精品综合久久网络| 久久久久四虎国产精品| 久久人人爽人人爽人人片AV不| 国产精品激情综合久久| 国产99久久精品一区二区| 久久人人爽人人爽人人片AV高清| 91精品国产91久久| 久久精品毛片免费观看| av色综合久久天堂av色综合在| 久久www免费人成精品香蕉| 97精品久久天干天天天按摩 | 久久中文字幕一区二区| 国产亚洲美女精品久久久2020| 久久久WWW成人| 国产69精品久久久久9999| 亚洲AV日韩精品久久久久| 久久久久久午夜精品| 亚洲人成无码www久久久| 久久精品国产99久久丝袜| 欧美伊香蕉久久综合类网站| 久久久久AV综合网成人| 久久精品人成免费| 久久er国产精品免费观看2| 激情伊人五月天久久综合| 久久99国产亚洲高清观看首页| 99久久免费国产特黄|