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

    
            

            




            




        

	
            
		

		
		
            
			
					

            
	

	2007年8月25日		  

            


		
            
	
			
			
			     摘要: 題目給出 n 個矩形，要求它們的面積并。具體做法是離散化。先把 2n 個 x 坐標(biāo)排序去重，然后再把所有水平線段（要記錄是矩形上邊還是下邊）按 y 坐標(biāo)排序。最后對于每一小段區(qū)間 (x[i], x[i + 1]) 掃描所有的水平線段，求出這些水平線段在小區(qū)間內(nèi)覆蓋的面積。總的時間復(fù)雜度是 O(n^2)。利用線段樹，可以優(yōu)化到 O(nlogn)。 

            

              閱讀全文
			
			
            			
				posted @ 2007-08-25 17:53 Felicia 閱讀(443) | 評論 (0) | 編輯 收藏
			
            
	
		
             
            
	
			
			
			     摘要: 求多邊形的核。用半平面交算法。

            

              閱讀全文
			
			
            			
				posted @ 2007-08-25 15:56 Felicia 閱讀(663) | 評論 (4) | 編輯 收藏
			
            
	
		
            
	

				
			
             
            
		
            
		

	
            

            


                
    
            
	   
	



精品人妻久久久久久888|
久久精品国产秦先生|
久久久这里有精品中文字幕|
99久久久久|
亚洲精品tv久久久久|
久久综合亚洲欧美成人|
日本久久久久久中文字幕|
久久久久亚洲AV无码去区首|
久久精品国产99久久久古代|
99久久久精品|
亚洲国产天堂久久久久久|
69国产成人综合久久精品|
久久精品国产99久久香蕉|
精品熟女少妇AV免费久久|
国产成人AV综合久久|
久久久噜噜噜www成人网|
思思久久99热免费精品6|
成人妇女免费播放久久久|
久久人人爽人人爽人人爽|
999久久久国产精品|
久久精品国产99久久久|
伊人色综合久久天天网|
久久久久人妻一区精品果冻|
久久99精品久久久久久hb无码|
亚洲色欲久久久久综合网|
中文字幕亚洲综合久久2|
久久精品国产亚洲AV无码麻豆|
久久久久久久波多野结衣高潮|
久久久久噜噜噜亚洲熟女综合
|
伊人久久精品影院|
老司机国内精品久久久久|
亚洲伊人久久精品影院|
亚洲人成网站999久久久综合
|
免费观看久久精彩视频|
色8久久人人97超碰香蕉987|
久久99九九国产免费看小说|
久久久久久久国产免费看|
久久99亚洲综合精品首页
|
久久精品国产色蜜蜜麻豆|
久久国产免费直播|
亚洲伊人久久大香线蕉综合图片|