直线上最多的点

max points in a line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

一个线段是由斜率和截距决定的，实际上如果我们知道了一个直线上的点和这条直线的斜率也能确定这条直线。

import java.util.*;
import java.io.*;
/**
 * 找不同直线上最多的点
 * 包含输入，数据分割，重复map
 * */
public class Graph {
    public static void main(String[] args) {
        //inputStream
        Scanner scanner=new Scanner(System.in);
        String line=scanner.nextLine();
        //(1,2),(2,4),(3,6)
        String[] ss=line.split(",");
        int[] a=new int[ss.length/2];
        int[] b=new int[ss.length/2];
        char[] cs=new char[2];
        for (int i = 0; i < ss.length; i++) {
            cs=ss[i].toCharArray();
            int j=i/2;
            if(i%2==0){
                a[j]=cs[1]-'0';
            }else{
                b[j]=cs[0]-'0';
            }
        }
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(b));
        //(2,3),(4,6),(3,6)        
        Map map=new HashMap<String, Integer>();
        for (int i = 0; i < a.length; i++) {
            if(a[i]==0){    
//                截距，也就是判断浮点数是否相等
                String ju="a0"+b[i];
                if(map.containsKey(ju)){
                    Integer re=(Integer) map.get(ju);
                    re+=1;
                    map.put(ju, re);
                }else{
                    map.put(ju, 1);
                }
            }
            else{
                int k=b[i]/a[i];
                int ju=b[i]%a[i];
                String temp=k+""+ju;
                if(map.containsKey(temp)){
                    Integer re=(Integer) map.get(temp);
                    re+=1;
                    map.put(temp, re);
                }else{
                    map.put(temp, 1);
                }
            }
        }
        //使用max
        int fi=0;
        int temp=0;
        for(Object key:map.keySet()){
            temp=(int) map.get(key);
            fi=Math.max(temp, fi);
        }
        System.out.println(fi);
        //使用集合sort
        List list=new ArrayList<Integer>();
        for(Object key:map.keySet()){
            System.out.println(key+":"+map.get(key));
            list.add(map.get(key));
        }       
        Collections.sort(list);
        System.out.println(list.get(list.size()-1));
    }
}
打印测试

(2,3),(4,6),(3,6)
[2, 4, 3]
[3, 6, 6]
1
11:1
12:1
20:1
1

//(1,2),(2,4),(3,6)