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

    
            

            




            







												


        

            c++&oi
            

            
			
            
				
					
	
            
		
            
			usaco 3.4.1 & usaco 5.1.1
		
            
		usaco 3.4.1 & usaco 5.1.1
            兩道計算幾何的題目，在模板的基礎上，代碼超過10k，350行，所以就略去了。//大部分都是用不到的，懶得刪
            值得一說的是前面的那題，非常煩人。
            判斷線段被看到，不能是只有一個頂點被看到!!!

            我一開始使用以觀察點為中心，建立極坐標系。
            發現0和2π完全無法區分。

            最后還是以直角坐標系為基礎，進行復雜的判斷。

            奇怪的是N<200，一開始以為是O（n^3）的算法，但一想就想到了O（n^2）的算法

            網上還有人寫了O（nlogn）的算法。
		
            
			posted on 2012-02-05 20:55 zyn.cpp 閱讀(155) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					
            
	
            
		
            <2012年6月>
            
	
            日一二三四五六
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            1234567
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            隨筆檔案(57)
            
		
				
			
	
		
            文章檔案(13)
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



性高湖久久久久久久久AAAAA
|
97久久精品人人澡人人爽|
色欲综合久久中文字幕网|
国产69精品久久久久观看软件|
亚洲а∨天堂久久精品9966|
亚洲日韩欧美一区久久久久我|
国产精品亚洲综合久久|
久久大香香蕉国产|
久久亚洲欧洲国产综合|
亚洲精品无码久久久久去q|
久久精品亚洲日本波多野结衣
|
韩国三级大全久久网站|
国产精品一区二区久久不卡|
色8激情欧美成人久久综合电|
欧美一区二区久久精品|
日韩精品国产自在久久现线拍|
国产精品青草久久久久福利99
|
国产免费久久精品99久久|
www久久久天天com|
99久久婷婷国产综合亚洲|
国内精品伊人久久久影院
|
亚洲综合伊人久久大杳蕉|
欧美精品丝袜久久久中文字幕
|
亚洲国产精品久久电影欧美|
久久精品夜色噜噜亚洲A∨|
国产亚洲欧美成人久久片
|
国产亚洲精久久久久久无码77777|
久久久久亚洲av成人无码电影|
99久久免费只有精品国产|
久久久久国产一区二区
|
99久久婷婷免费国产综合精品|
久久成人国产精品|
亚洲另类欧美综合久久图片区|
亚洲欧洲日产国码无码久久99|
无遮挡粉嫩小泬久久久久久久|
久久精品九九亚洲精品|
国产—久久香蕉国产线看观看|
一级a性色生活片久久无|
久久久久国产精品人妻|
久久久受www免费人成|
日本人妻丰满熟妇久久久久久|