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

    
            

            




            







												


        


            


            The Fourth Dimension Space
            

            枯葉北風(fēng)寒，忽然年以殘，念往昔，語(yǔ)默心酸。二十光陰無(wú)一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！  -如夢(mèng)令
            

            




            
	
					
	
            
		
            
			POJ-1321 棋盤(pán)問(wèn)題—即簡(jiǎn)化版八皇后問(wèn)題(dfs深度優(yōu)先搜索+回溯）
		
            
		這道題對(duì)我的啟發(fā)非常深，讓我對(duì)遞歸+回溯技術(shù)有了新的理解。我要向出題者致謝，也要感謝網(wǎng)上分享代碼的朋友

            

            //參考了網(wǎng)絡(luò)上牛人的代碼
            #include <iostream>
            #include             <algorithm>
            using namespace std;


            bool row[9];
            bool line[9];
            bool map[9][9];
            int ans;
            int sum;
            int n,k;

            bool check(int i,int j)
            {
                            if(map[i][j]&&row[i]&&line[j])return 1;
                            else return 0;
            }

            void dfs(int r)
            {
                            if(sum==k){ans++;return;}
                            if(r==n+1)return;
                            for(int i=1;i<=n;i++)
                            {
                                if(check(r,i))
                                {
                        row[r]            =0;line[i]=0;
                        sum            ++;
                        dfs(r            +1);
                        sum            --;
                        row[r]            =1;line[i]=1;
                    }
                }
                dfs(r            +1);
            }


            int main()
            {
                            int i,j;
                            char c;
                            while(cin>>n>>k)
                            {
                                if(n==-1&&k==-1)
                                    break;
                    sum            =0;
                    ans            =0;
                    
                                for(i=1;i<=n;i++)
                                {
                        getchar();
                        row[i]            =1;line[i]=1;
                                    for(j=1;j<=n;j++)
                                    {
                            scanf(            "%c",&c);
                                        if(c=='#')map[i][j]=1;
                                        else map[i][j]=0;
                        }
                    }
                    dfs(            1);
                    cout            <<ans<<endl;
                }
                system(            "pause");
                            return 0;
            }
            

		
            
			posted on 2009-03-07 17:44 abilitytao 閱讀(2021) 評(píng)論(1)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    


            

            評(píng)論
            
	
	
			
            
				# re: POJ-1321 棋盤(pán)問(wèn)題—即簡(jiǎn)化版八皇后問(wèn)題(dfs深度優(yōu)先搜索+回溯）[未登錄](méi)
					
						2009-03-09 22:12
					
				Leon
			
            
			
            
				跟著你的順序，也做一做PoJ上面的題目。  回復(fù)  更多評(píng)論
				  
			
            
		

            




            



            


            

	
            
		
		
            只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問(wèn)  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				

            


    
    







            
	   
	



伊人久久精品线影院|
亚洲人AV永久一区二区三区久久
|
国产高潮国产高潮久久久91|
日本久久久精品中文字幕|
久久青青国产|
AAA级久久久精品无码片|
久久亚洲电影|
狠狠色丁香久久综合婷婷|
久久婷婷五月综合97色直播|
欧美亚洲另类久久综合|
日韩精品久久无码人妻中文字幕|
国产精品九九久久免费视频
|
久久精品国产AV一区二区三区|
婷婷伊人久久大香线蕉AV|
久久97久久97精品免视看|
99久久成人国产精品免费
|
午夜精品久久久久久久久|
久久久无码精品亚洲日韩软件|
久久不见久久见免费视频7|
无码国内精品久久综合88|
久久精品成人免费看|
久久精品国产亚洲av高清漫画|
亚洲?V乱码久久精品蜜桃|
精品人妻伦一二三区久久|
99久久99久久|
国内精品九九久久久精品|
久久人人爽人人爽人人片AV高清|
久久久艹|
亚洲国产成人久久综合野外|
国产真实乱对白精彩久久|
日韩精品国产自在久久现线拍|
久久精品无码专区免费青青|
久久夜色精品国产噜噜噜亚洲AV|
亚洲va久久久噜噜噜久久狠狠|
老男人久久青草av高清|
一级女性全黄久久生活片免费|
久久伊人中文无码|
无码精品久久一区二区三区|
青草久久久国产线免观|
国产精品一区二区久久精品涩爱|
一级做a爰片久久毛片看看|