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

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			pku 3668 Game of Lines hash
		
            
		
            題意：
            給出一些點(diǎn)，求出由這些點(diǎn)可以構(gòu)成多少斜率不同的線段。
            解法：
            O（N2）枚舉直線，然后hash記錄斜率（要特別考慮斜率不存在的情況），注意浮點(diǎn)數(shù)的比較精度控制在1e-8或者用pair來通分比較。。
            代碼：
            

             1# include <iostream>
             2# include <cmath>
             3using namespace std;
             4# include <set>
             5struct cmp
             6{
             7   bool operator()(const double a,const double b) const
             8   {
             9      return fabs(a-b)>1e-8&&a<b;
            10   }
            11}            ; 
            12set<double,cmp> refer;
            13bool sp=0;
            14int data[201][2];
            15int main()
            16{
            17   int n;
            18   cin>>n;
            19   for(int i=0;i<n;i++)
            20   {
            21     cin>>data[i][0]>>data[i][1];
            22     for(int j=0;j<i;j++)
            23       if(data[j][0]==data[i][0])
            24         sp=1;
            25       else
            26          refer.insert((data[j][1]-data[i][1])/(double)(data[j][0]-data[i][0]));
            27   }
            28   cout<<refer.size()+sp<<endl;
            29  // system("pause");
            30   return 0;
            31}
            32
            

		
            
			posted on 2010-12-05 01:26 yzhw 閱讀(177) 評(píng)論(0)  編輯 收藏 引用  所屬分類: data struct 、geometry&phycise 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年8月>
            
	
            日一二三四五六
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            

            

					

            導(dǎo)航
            

					

            統(tǒng)計(jì)
            
	
					

            公告
            
	
            統(tǒng)計(jì)系統(tǒng)
            

					

            留言簿(1)
            


		
            隨筆分類(227)
            
		
				
			
	
		
            文章分類(2)
            
		
				
			
	
		
            OJ
            
		
				
			
	


            最新隨筆
            




            搜索
            



            積分與排名
            



            最新評(píng)論
	
            

            
	
			
		

            


            閱讀排行榜
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久国产成人午夜AV影院|
久久久久九九精品影院|
精品国产乱码久久久久久1区2区|
久久天天躁狠狠躁夜夜躁2O2O|
无码久久精品国产亚洲Av影片|
久久综合综合久久97色|
成人综合久久精品色婷婷|
99re这里只有精品热久久
|
亚洲AV成人无码久久精品老人|
人妻少妇久久中文字幕一区二区|
欧美久久精品一级c片片|
青青草原综合久久大伊人|
国产91久久综合|
国产成年无码久久久久毛片|
亚洲精品无码专区久久同性男
|
久久国产香蕉视频|
久久久久女人精品毛片|
久久毛片一区二区|
久久久久国色AV免费观看
|
老司机午夜网站国内精品久久久久久久久|
久久精品aⅴ无码中文字字幕不卡|
国产精品内射久久久久欢欢|
久久亚洲精精品中文字幕|
亚洲综合日韩久久成人AV|
久久伊人五月天论坛|
久久国产精品免费一区|
国产精品永久久久久久久久久|
久久亚洲国产精品一区二区|
99久久99这里只有免费的精品|
久久久久99精品成人片欧美|
99久久无色码中文字幕人妻|
97久久国产露脸精品国产|
久久久久久久久66精品片|
欧美亚洲国产精品久久久久|
久久99精品国产99久久6|
国内精品久久久久久麻豆|
国产成人精品综合久久久|
精品国产婷婷久久久|
亚洲精品97久久中文字幕无码|
亚洲国产成人精品女人久久久
|
成人国内精品久久久久影院VR|