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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



久久综合久久综合亚洲|
丰满少妇人妻久久久久久|
久久国产成人午夜AV影院|
久久毛片免费看一区二区三区|
亚洲一区精品伊人久久伊人|
久久久久亚洲AV无码永不|
久久精品国产国产精品四凭|
久久久久高潮毛片免费全部播放|
91麻精品国产91久久久久|
综合久久国产九一剧情麻豆|
久久er国产精品免费观看8|
亚洲第一极品精品无码久久|
久久精品国产一区二区三区|
国内精品久久人妻互换|
精品久久久久久久国产潘金莲
|
久久露脸国产精品|
久久亚洲欧美国产精品|
久久亚洲AV无码西西人体|
久久免费精品视频|
亚洲乱码精品久久久久..|
久久久精品久久久久特色影视|
久久精品国产亚洲AV麻豆网站|
思思久久精品在热线热|
亚洲伊人久久成综合人影院
|
久久精品国产2020|
久久影院久久香蕉国产线看观看|
狠狠色婷婷综合天天久久丁香|
亚洲国产精品无码久久SM|
欧美久久久久久|
精品久久久久久中文字幕大豆网
|
久久综合综合久久综合|
无码人妻少妇久久中文字幕|
丁香久久婷婷国产午夜视频|
国产一级做a爰片久久毛片|
国产产无码乱码精品久久鸭|
久久久久久久久久久久中文字幕
|
亚洲精品乱码久久久久久中文字幕|
岛国搬运www久久|
国产高潮久久免费观看|
99久久精品免费观看国产|
久久精品国产72国产精福利|