• <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            <string.h>
            #include            <stdlib.h>
            char mp[6][6];//map
            int len;//map length
            int mb;//bigesst
            int mbt;//now road length
            int CP(int x, int y)//canput
            {
                            int i;
                i             = y - 1;
                            while(i >= 0 && mp[x][i] != 'X')
                            {
                                if(mp[x][i] == 'O')
                                    return 0;
                    i            --;
                }
                i             = y + 1;
                            while(i < len && mp[x][i] != 'X')
                            {
                                if(mp[x][i] == 'O')
                                    return 0;
                    i            ++;
                }
                i             = x - 1;
                            while(i >= 0 && mp[i][y] != 'X')
                            {
                                if(mp[i][y] == 'O')
                                    return 0;
                    i            --;
                }
                i             = x + 1;
                            while(i < len && mp[i][y] != 'X')
                            {
                                if(mp[i][y] == 'O')
                                    return 0;
                    i            ++;
                }
                            return 1;
            }
            void DFS(int n)
            {
                            int i, j;
                            int x, y;
                            if(n == len * len)    
                            {
                                if(mb < mbt)
                        mb             = mbt;    
                                return ;
                }
                x             = n / len;
                y             = n % len;
                            if(mp[x][y] == '.' && CP(x, y))
                            {
                    mp[x][y]             = 'O';
                    mbt            ++;
                    DFS(n             + 1);
                    mbt            --;
                    mp[x][y]             = '.';
                    
                    DFS(n             + 1);
                }
                            else 
                    DFS(n             + 1);
            }
            int main()
            {
                            int i, j;
                scanf(            "%d", &len);
                getchar();
                            while(len != 0)
                            {
                                for(i = 0; i < len; i++)//read map
                        gets(mp[i]);
                    mbt             = mb = 0;
                    DFS(            0);

                    printf(            "%d\n", mb);
                    scanf(            "%d", &len);
                    getchar();
                }
            }
            這道題跟之前走迷宮的題略有不同，走迷宮時起始點確定，當前點可走的方向確定。而這道題結束條件是判斷過的格數超過總格數。
            即使是合法的點也可以選擇不放炮臺。
            
	
            posted on 2012-03-08 23:34 小鼠標 閱讀(218) 評論(0)  編輯 收藏 引用  
            

            







            
	    
    




            






            

				
	

            


            
	
		
            
			
            
	
            
		
            <2012年3月>
            
	
            日一二三四五六
            26272829123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

            
			
			

            常用鏈接
            



		
            隨筆分類(111)
            
		
				
			
	
		
            隨筆檔案(127)
            
		
				
			
	
		
            friends
            
		
				
			
	



            最新評論
	
            

            
	
			
              
		
			
            • 
				1.?re: 線段樹
			
              • 
			
            • 
				是這個樣子的，所以在OJ有時候“卡住”了也不要太灰心，沒準真的不是自己的原因呢。
              加油，祝你好運啦！
			
              • 
			
            • 
				--小鼠標
              • 
		
			
            • 
				2.?re: 線段樹
			
              • 
			
            • 
				對于編程競賽來說，Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
			
              • 
			
            • 
				--傷心的筆
              • 
		
			
            • 
				3.?re: poj1273--網絡流
			
              • 
			
            • 
				過來看看你。
			
              • 
			
            • 
				--achiberx
              • 
		
			
            • 
				4.?re: （轉）ubuntu11.10無法啟動無線網絡的解決方法
			
              • 
			
            • 
				膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區域賽難道是ACM區域賽。。？
			
              • 
			
            • 
				--Hang
              • 
		
			
            • 
				5.?re: 快速排序、線性時間選擇
			
              • 
			
            • 
				博主，謝謝你的文章。你的方法可以很好的處理分區基準在數組中重復的情況，書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
			
              • 
			
            • 
				--lsxqw2004
              • 
		
			
            
		

            


            閱讀排行榜
            


            
	

            

            

            

    
    







            
	   
	



国产免费久久久久久无码|
996久久国产精品线观看|
亚洲精品久久久www|
亚洲人成无码网站久久99热国产|
久久久青草青青国产亚洲免观|
亚洲色婷婷综合久久|
777米奇久久最新地址|
欧美亚洲另类久久综合|
色狠狠久久综合网|
国产三级久久久精品麻豆三级|
久久九九久精品国产免费直播|
久久99热只有频精品8|
久久国产免费|
久久午夜电影网|
无遮挡粉嫩小泬久久久久久久|
韩国三级中文字幕hd久久精品|
伊人色综合久久天天人手人婷|
久久精品视频91|
青青国产成人久久91网|
午夜不卡久久精品无码免费|
四虎亚洲国产成人久久精品|
66精品综合久久久久久久|
久久久久久久亚洲Av无码|
久久九九兔免费精品6|
久久精品女人天堂AV麻|
品成人欧美大片久久国产欧美|
亚洲精品无码久久一线|
偷偷做久久久久网站|
日本欧美国产精品第一页久久|
久久99国产精品成人欧美|
久久国产乱子精品免费女|
久久r热这里有精品视频|
成人久久免费网站|
无码伊人66久久大杳蕉网站谷歌
|
久久精品中文字幕有码|
狠狠色丁香久久综合五月|
国产精品久久久久久久久久影院|
国产精品久久久久久影院|
久久国产热精品波多野结衣AV|
久久久久久综合网天天|
欧美久久久久久午夜精品|