POJ1118 解题报告JAVA

来源:互联网 发布:d star算法 编辑:程序博客网 时间:2024/06/05 18:25
import java.util.Scanner;public class Main {public static void main(String[] args){Scanner input=new Scanner(System.in);int size=input.nextInt();while(size!=0){int[][] a=new int[size][2];for(int i=0;i<size;i++){a[i][0]=input.nextInt();a[i][1]=input.nextInt();}int sum=0,max=0;for(int i=0;i<size;i++){for(int j=i+1;j<size;j++){sum=0;for(int p=j+1;p<size;p++){if((a[i][0]-a[j][0])*(a[j][1]-a[p][1])==(a[j][0]-a[p][0])*(a[i][1]-a[j][1])){sum++;}}if(sum>max)max=sum;}}System.out.println(max+2);size=input.nextInt();}input.close();}}


0 0
原创粉丝点击