• <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 2676 Sudoku

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

            思路:
            深度搜索
            純粹按照題意進行搜索,1532MS...額...就快TLE了呵呵
            據discussion說,倒過來搜索時間會相當快

            代碼:
             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 閱讀(214) 評論(0)  編輯 收藏 引用 所屬分類: B_搜索

            導航

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

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品久久久久…| 久久99国产精品成人欧美| 国产成人久久精品一区二区三区| 伊人色综合久久天天人守人婷| 无码精品久久久天天影视| 亚洲国产天堂久久综合网站| 久久99精品久久久久久野外| 伊人久久综合无码成人网| 香蕉久久夜色精品国产小说| 精品国产99久久久久久麻豆| 91久久香蕉国产熟女线看| 久久这里只精品99re66| 国产精品狼人久久久久影院 | 亚洲AV无码久久精品狠狠爱浪潮 | 久久人人爽人人爽人人AV东京热 | 亚洲日本va中文字幕久久| 青青青国产精品国产精品久久久久 | 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久久SS麻豆欧美国产日韩| 91精品国产91久久久久久| 久久久久久国产精品免费无码| 午夜精品久久久久久| 国产69精品久久久久9999| 久久久久亚洲av无码专区喷水| 老男人久久青草av高清| 色婷婷久久综合中文久久一本| 国产福利电影一区二区三区久久老子无码午夜伦不 | 人人狠狠综合久久亚洲88| 久久水蜜桃亚洲av无码精品麻豆| 久久无码中文字幕东京热| 午夜精品久久影院蜜桃| 99热精品久久只有精品| 久久久久久久综合日本亚洲 | 人妻久久久一区二区三区| 久久人人爽人人爽人人av东京热| 亚洲精品久久久www| 亚洲国产成人乱码精品女人久久久不卡| 国内精品久久久久久久影视麻豆| 国产成人精品久久免费动漫| 久久九九亚洲精品| 丁香五月综合久久激情|