寻找平面内共线点数最多的直线和点数

import java.awt.Point;
import java.util.HashSet;
import java.util.Set;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		Point[] points = new Point[5];
		points[0] = new Point(-4, -4);
		points[1] = new Point(-8, -582);
		points[2] = new Point(-3, 3);
		points[3] = new Point(-9, -651);
		points[4] = new Point(9, 591);
		System.out.println(maxPoints(points));
		in.close();
	}

	public static int maxPoints(Point[] points) {
		
		if (points == null)
			return 0;
		if (points.length < 1)
			return 0;
		if (points.length == 1)
			return 1;
		if (points.length == 2)
			return 2;

		//使用hashset 来保存已经处理过的直线的斜率
		Set<Float> set = new HashSet<>();
		Point initPoint;
		int maxCount = 2;
		
		//选取两个初始点来构建一条直线 用到了两重循环，循环中 识别已经处理过的直线，避免重复
		for (int i = 0; i < points.length - 1; i++) {
			initPoint = points[i];
			
			for (int j = i + 1; j < points.length; j++) {
				int count = 2;  //计算直线上的点数
				
				//处理重复点情况,如果选择的两个初始点重复，则至少有三点共线。
				if (points[j].x == initPoint.x && points[j].y == initPoint.y) {
					if (3 > maxCount)
						maxCount = 3;
					continue;
				}

				//计算斜率 剔除重复 直线 的计算
				float xieLv = countXieLv(initPoint, points[j]);
				if (set.contains(xieLv))
					continue;
				else
					set.add(xieLv);
				
				//查询其他点 看是否在直线上
				for (int k = 0; k < points.length; k++) {
					if (k == j || k == i)  //跳过初始点
						continue;
					//判断共线
					if (gongXian(initPoint, points[j], points[k]))
						count++;
				}

				if (count > maxCount)
					maxCount = count;
			}
		}
		return maxCount;
	}

	private static float countXieLv(Point point1, Point point2) {
		float dx = (float) point1.x - point2.x;
		float dy = (float) point1.y - point2.y;
		if (dx == 0)  //斜率无穷大
			return 0.00001f;
		return dy / dx;
	}

	private static boolean gongXian(Point point1, Point point2, Point point3) {  //判断三点共线
		return (point1.y - point2.y) * (point3.x - point2.x) == (point1.x - point2.x) * (point3.y - point2.y);
	}
}