• <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 閱讀(154) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					
            
	
            
		
            <2012年4月>
            
	
            日一二三四五六
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



国产精品久久精品|
亚洲国产成人精品无码久久久久久综合|
久久综合久久鬼色|
久久久久亚洲精品中文字幕|
亚洲人AV永久一区二区三区久久
|
久久只这里是精品66|
热99RE久久精品这里都是精品免费
|
久久久久久无码国产精品中文字幕
|
久久人人爽人人爽人人片AV东京热|
久久亚洲精品国产精品婷婷
|
久久综合久久综合久久|
中文字幕久久精品|
久久久精品人妻一区二区三区蜜桃
|
欧美午夜精品久久久久久浪潮|
久久久久久精品免费免费自慰
|
久久偷看各类wc女厕嘘嘘
|
国产精品成人精品久久久|
日韩精品无码久久久久久|
久久99精品久久久久久齐齐|
亚洲国产欧洲综合997久久|
久久伊人影视|
免费一级欧美大片久久网|
国产精品久久久久…|
欧美久久综合性欧美|
久久久91精品国产一区二区三区
|
欧洲精品久久久av无码电影|
精品国产青草久久久久福利|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
欧美亚洲国产精品久久久久|
好久久免费视频高清|
久久最近最新中文字幕大全|
国产精品久久久久久久久鸭
|
久久99久久99精品免视看动漫|
日产精品久久久久久久|
999久久久无码国产精品|
老司机国内精品久久久久|
久久男人AV资源网站|
2019久久久高清456|
www.久久热|
欧美国产成人久久精品|
99久久人妻无码精品系列蜜桃
|