<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2025年7月>
    
	
    日一二三四五六
    293012345
    6789101112
    13141516171819
    20212223242526
    272829303112
    3456789
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    



    閱讀排行榜
    



    評論排行榜
    


    		
	

    

    
	
					


    
	
	http://acm.pku.edu.cn/JudgeOnline/problem?id=1118
    
    【題意簡述】在點(diǎn)集中求一條直線，使其經(jīng)過的點(diǎn)數(shù)最多，輸出該點(diǎn)數(shù)。
    
【分析】O(n^3)暴力搜索，方法類似福建師范大學(xué)的2060（Accept）。

    import java.util.*;
    
    import java.io.*;
    

    
    public class poj_1118{
    
    
    
        public static void main(String rgs[]) throws Exception
    
        {
    
        Scanner cin     = new Scanner(new BufferedInputStream(System.in));
    
            int i,j,k,n = cin.nextInt();
    
            while(n!=0){
    
                int[] x=new int[n];
    
                int[] y=new int[n];
    
                for(i=0;i<n;i++){
    
                x[i]     = cin.nextInt();
    
                y[i]     = cin.nextInt();
    
            }
    
                int count,flag,max=2,t1=0,t2=0;
    
                for(i=0;i<n-1;i++){
    
                    for(j=i+1;j<n;j++){
    
                    count    =2;
    
                        // 斜率不存在
    
                        if(x[j]-x[i]==0)
    
                        flag    =1;
    
                        // 斜率是0
    
                        else if(y[j]-y[i]==0)
    
                        flag    =2;
    
                        else{
    
                        flag    =3;
    
                        t1    =y[j]-y[i];
    
                        t2    =x[j]-x[i];
    
                    }
    
                        for(k=0;k<n;k++){
    
                            if(k!=i && k!=j){
    
                                switch(flag){
    
                                    case 1:if(x[k]-x[i]==0) count++;break;
    
                                    case 2:if(y[k]-y[i]==0) count++;break;
    
                                    case 3:if(t1*(x[k]-x[i])==t2*(y[k]-y[i])) count++;break;
    
                            }                                
    
                        }
    
                    }
    
                        if(count>max)
    
                        max    =count;
    
                }
    
            }
    
            System.out.println(max);
    
            n     = cin.nextInt();
    
        }
    
    }
    
}
    

	
    posted on 2009-09-13 09:54 飛翔天使 閱讀(709) 評論(0)  編輯  收藏  所屬分類: poj 
    

    







    
	    
    




    








    

				
	



    



    







    
        
	



主站蜘蛛池模板：
久操视频免费观看|
国产久爱免费精品视频
|
亚洲精品精华液一区二区|
84pao强力永久免费高清|
亚洲一区影音先锋色资源|
国产成人无码区免费网站|
久久精品国产精品亚洲精品|
免费无码一区二区三区蜜桃|
亚洲国产精品VA在线看黑人|
日本免费久久久久久久网站|
亚洲综合一区二区国产精品|
亚洲一区二区三区免费在线观看|
亚洲日韩国产精品无码av|
日韩欧毛片免费视频|
亚洲精品无码aⅴ中文字幕蜜桃|
国产高清在线免费视频|
亚洲精品国产日韩无码AV永久免费网|
亚洲精品国产精品乱码视色
|
女人18毛片水真多免费播放|
亚洲Av永久无码精品一区二区|
免费在线观看理论片|
插鸡网站在线播放免费观看|
亚洲日本在线观看|
天天拍拍天天爽免费视频|
日韩国产精品亚洲а∨天堂免|
亚洲日韩中文在线精品第一|
嫩草在线视频www免费观看|
亚洲av极品无码专区在线观看|
午夜视频免费成人|
好男人资源在线WWW免费|
亚洲精品第五页中文字幕
|
亚洲日韩精品射精日|
亚洲黄色免费网址|
亚洲6080yy久久无码产自国产|
亚洲人成77777在线播放网站|
久久精品免费一区二区|
免费大片av手机看片高清|
亚洲av网址在线观看|
日韩在线看片免费人成视频播放|
三年片免费高清版|
亚洲欧美日韩国产成人|