• <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>
            #include <stdio.h>
            #include 
            <stdlib.h>

            int   n, max;
            char  map[5][5];

            bool ok( int x, int y )
            {
                
            return x>= 0 && x< n && y>= 0 && y< n; 
            }


            bool isok( int xx, int yy )
            {
                
            int x= xx, y= yy;
                
                
            if( map[xx][yy]!= '.' ) return false;
                
                
            while( ok(x,y) && map[x][y]== '.' ) x--;
                
            if( ok(x,y) && map[x][y]== 'O' ) return false;
                
                x
            = xx, y= yy;
                
            while( ok(x,y) && map[x][y]== '.' ) x++;
                
            if( ok(x,y) && map[x][y]== 'O' ) return false;
                
                x
            = xx, y= yy;
                
            while( ok(x,y) && map[x][y]== '.' ) y--;
                
            if( ok(x,y) && map[x][y]== 'O' ) return false;
                
                x
            = xx, y= yy;
                
            while( ok(x,y) && map[x][y]== '.' ) y++;
                
            if( ok(x,y) && map[x][y]== 'O' ) return false;
                
                
            return true;
            }


            void dfs( int pos, int cnt )
            {
                
            if( pos== n* n )
                
            {
                    
            if( cnt> max ) max= cnt;
                    
            return;
                }

                
                
            int y= pos% n;
                
            int x= pos/ n;
                
                
            if( isok( x, y ) )
                
            {
                    map[x][y]
            = 'O';
                    dfs( pos
            + 1, cnt+ 1 );
                    map[x][y]
            = '.';
                }

                
                dfs( pos
            + 1, cnt );    
            }


            int main()
            {
                
            while( scanf("%d",&n), n!= 0 )
                
            {
                    getchar();
                    
            forint i= 0; i< n; ++i ) gets( map[i] );
                    
                    max
            = 0;
                    dfs( 
            00 );
                    printf(
            "%d\n", max );
                }

                
                
            return 0;
            }

            posted on 2008-11-14 12:38 Darren 閱讀(305) 評論(0)  編輯 收藏 引用
            久久精品卫校国产小美女| 久久91精品综合国产首页| 无码人妻久久一区二区三区免费 | 久久精品成人欧美大片| 亚洲综合熟女久久久30p| 久久婷婷久久一区二区三区| 久久久久亚洲精品无码网址| 久久亚洲精精品中文字幕| 国产精品久久久久久久| 午夜福利91久久福利| 精品国产乱码久久久久久1区2区| 久久综合给合综合久久| 久久久久AV综合网成人 | 久久久精品免费国产四虎| 天天影视色香欲综合久久| 999久久久免费精品国产| 伊人久久大香线蕉综合热线| 久久香蕉综合色一综合色88| 久久香综合精品久久伊人| 欧美激情精品久久久久久| 欧美久久精品一级c片片| 亚洲欧美成人综合久久久| 少妇人妻综合久久中文字幕| 国内精品久久久久久麻豆| 国产午夜精品理论片久久影视 | 精品久久久久久无码国产| 国产精品九九九久久九九| 无码久久精品国产亚洲Av影片| 亚洲国产成人久久综合一区77| 狠狠色丁香婷婷久久综合不卡| 久久久久免费看成人影片| 中文字幕久久久久人妻| 久久精品国产久精国产一老狼| 热久久最新网站获取| 久久人与动人物a级毛片| 亚洲精品无码专区久久同性男| 午夜精品久久久内射近拍高清 | 69久久精品无码一区二区| 国产精品久久久天天影视| 国产成人久久AV免费| 人人狠狠综合久久亚洲88|