直线上最多的点数

/*
 * 思路：
 * 1. 使用Stream API遍历所有点。
 * 2. 对每对点计算斜率并统计相同斜率的点数。
 * 3. 使用最大公约数简化斜率表示。
 */
 
import java.util.*;
import java.util.stream.Collectors;
 
public class MaxPointsOnLineStream {
    public int maxPoints(int[][] points) {
        if (points.length <= 1) return points.length;
        return Arrays.stream(points).mapToInt(point -> {
            Map<String, Integer> slopeMap = new HashMap<>();
            int duplicates = 1;
            int verticals = 0;
            for (int[] other : points) {
                if (Arrays.equals(point, other)) continue;
                int dx = other[0] - point[0];
                int dy = other[1] - point[1];
                if (dx == 0 && dy == 0) {
                    duplicates++;
                } else if (dx == 0) {
                    verticals++;
                } else {
                    int gcd = gcd(dx, dy);
                    dx /= gcd;
                    dy /= gcd;
                    String slope = dx + "/" + dy;
                    slopeMap.merge(slope, 1, Integer::sum);
                }
            }
            int currentMax = slopeMap.values().stream().mapToInt(v -> v).max().orElse(verticals);
            return currentMax + duplicates;
        }).max().orElse(1);
    }
 
    private int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }
}