• <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)論排行榜

            亚洲色欲久久久综合网东京热| 国产亚洲精久久久久久无码| 国产精品久久久久乳精品爆| 国产AV影片久久久久久| 韩国三级中文字幕hd久久精品| 青青草原综合久久大伊人导航| 亚洲熟妇无码另类久久久| AV色综合久久天堂AV色综合在| 狠狠精品干练久久久无码中文字幕 | 色婷婷综合久久久久中文字幕| 久久精品中文字幕一区| 久久综合狠狠综合久久激情 | 99精品久久精品一区二区| 国产精品久久成人影院| 久久婷婷人人澡人人爽人人爱 | 国产成人AV综合久久| 久久久www免费人成精品| 精品人妻伦一二三区久久| 99国产精品久久| 久久九九久精品国产免费直播| 久久国产香蕉一区精品| 99久久无色码中文字幕| 思思久久99热只有频精品66| 国产午夜精品久久久久九九| 国内精品久久久久久99蜜桃| 久久人人爽人人爽人人片AV不| 精品欧美一区二区三区久久久| 久久精品成人免费网站| 久久精品亚洲中文字幕无码麻豆| 超级碰碰碰碰97久久久久| 久久久无码精品午夜| 欧美久久综合九色综合| 亚洲国产天堂久久综合网站| 久久99免费视频| 久久免费线看线看| 久久综合给合久久狠狠狠97色 | 久久人人爽人人爽人人AV东京热 | 精品熟女少妇av免费久久| 伊人久久大香线蕉av不卡 | 99久久99这里只有免费费精品| 一本色道久久88精品综合|