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

            我希望你是我獨家記憶

            一段永遠封存的記憶,隨風而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            HLOJ_1004(N皇后問題)

            Posted on 2009-03-12 17:14 Hero 閱讀(152) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM
             1 #include <stdio.h>
             2 #include <stdlib.h>
             3 #include <string.h>
             4 
             5 const int size = 30 ;
             6 int flag[size][size] ;
             7 
             8 int inn ;
             9 int count ;
            10 
            11 bool test_line( int r, int c )
            12 {
            13     forint i=1; i<=r; i++ )
            14     {
            15         if0 != flag[i][c] ) return false ;
            16     }
            17 
            18     return true ;
            19 }
            20 
            21 bool test_diag( int r, int c )
            22 {
            23     forint i=1; i<=r; i++ )
            24     {
            25         if0 != flag[i][i+c-r] ) return false ;
            26         if0 != flag[i][r+c-i] ) return false ;
            27     }
            28 
            29     return true ;
            30 }
            31 
            32 void DFS( int x, int y )
            33 {
            34     if!(x>=1&&x<=inn&&y>=1&&y<=inn) ) return ;
            35     if!test_line( x, y ) ) return ;
            36     if!test_diag( x, y ) ) return ;
            37 
            38     flag[x][y] = 1 ;
            39     if( inn == x )
            40     {
            41         count ++ ; 
            42     }
            43     else
            44     {
            45         forint i=1; i<=inn; i++ ) DFS( x+1, i ) ;
            46     }
            47     flag[x][y] = 0 ;
            48 }
            49 
            50 int main()
            51 {
            52     while( scanf( "%d"&inn ) != EOF )
            53     {
            54         if0 == inn )
            55         {
            56             while1 ) ;
            57             printf( "1\n" ) ; continue ;
            58         }
            59 
            60         memset( flag, 0sizeof(flag) ) ;
            61         count = 0 ;
            62 
            63         forint i=1; i<=inn; i++ )
            64         {
            65             //flag[1][i] = 1 ;
            66             DFS( 1, i ) ;
            67             //flag[1][i] = 0 ;
            68         }
            69 
            70         printf( "%d\n", count ) ;
            71     }
            72 
            73     return 0 ;
            74 }
            四虎国产精品免费久久5151| 久久精品国产久精国产果冻传媒| 国产精品久久国产精品99盘| 国产农村妇女毛片精品久久| 成人综合久久精品色婷婷| 久久久久久毛片免费播放| 久久se精品一区二区影院| 精品久久亚洲中文无码| 久久成人国产精品| 久久亚洲国产精品123区| 亚洲国产精品久久久天堂| 国产精品免费看久久久香蕉| 无码国产69精品久久久久网站| 91性高湖久久久久| 亚洲精品乱码久久久久久按摩| 高清免费久久午夜精品| 久久精品一区二区三区AV| 精品久久一区二区三区| 久久亚洲AV成人出白浆无码国产| 亚洲国产精品婷婷久久| 久久国产精品一国产精品金尊| 日本精品一区二区久久久| 亚洲成色999久久网站| 久久成人国产精品| 亚洲国产精品一区二区久久hs| 久久久精品国产亚洲成人满18免费网站| 国产三级久久久精品麻豆三级| 亚洲国产香蕉人人爽成AV片久久| 亚洲狠狠综合久久| 欧美一区二区精品久久| 99久久99久久久精品齐齐| 伊人久久综合精品无码AV专区| 久久精品亚洲精品国产欧美| 久久精品国产一区二区三区不卡| 亚洲国产精久久久久久久| 久久精品成人免费网站| 久久―日本道色综合久久| 国产亚洲美女精品久久久| 国产成人无码精品久久久免费| 久久精品国产国产精品四凭| 亚洲国产成人久久综合一区77 |