• <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) | 編輯 收藏
			
            
	
		
            
	

				
			
             
            
		
            
		

	
            

            


                
    
            
	   
	



色诱久久久久综合网ywww|
中文字幕亚洲综合久久|
久久受www免费人成_看片中文|
岛国搬运www久久|
国产精品亚洲综合久久|
久久国产精品无码HDAV|
青青热久久综合网伊人|
国产精品久久久香蕉|
久久99国产精品久久99果冻传媒|
久久综合一区二区无码|
久久精品人人做人人爽97
|
久久精品国产亚洲麻豆|
久久影视国产亚洲|
久久久国产乱子伦精品作者|
久久嫩草影院免费看夜色|
久久午夜无码鲁丝片|
久久久久无码精品国产app|
亚洲精品乱码久久久久久蜜桃不卡
|
97r久久精品国产99国产精|
青青青青久久精品国产h久久精品五福影院1421
|
亚洲国产成人久久综合一|
久久久久久国产精品美女|
伊人色综合久久|
国产三级久久久精品麻豆三级|
久久99这里只有精品国产|
久久国产成人精品国产成人亚洲|
99久久久国产精品免费无卡顿
|
国产亚洲精品自在久久|
日日狠狠久久偷偷色综合0|
久久国产色AV免费看|
综合久久国产九一剧情麻豆|
久久婷婷五月综合色99啪ak|
国产成人精品久久亚洲|
久久精品国产一区|
国产精品久久久久影院嫩草|
久久亚洲精品成人av无码网站|
久久狠狠爱亚洲综合影院|
国产成人无码精品久久久性色|
亚洲国产日韩综合久久精品|
亚洲人成无码久久电影网站|
热久久视久久精品18|