穿过所有点的所需最少直线数量

/*
 * 思路: 
 * 1. 使用 HashMap 来保存斜率，斜率相同的点共线。
 * 2. 对每个点，计算它与其他点的斜率，并记录在 HashMap 中。
 * 3. 每次更新最大共线点数。
 * 4. 最终最少直线数量为总点数减去最大共线点数。
 * 5. 使用 Java Stream 简化遍历和计算逻辑。
 */

import java.util.HashMap;
import java.util.Map;
import java.util.stream.IntStream;

public class MinLinesToConnectPointsStream {
    public int minLines(int[][] points) {
        int n = points.length;
        if (n < 3) return 1; // 两个点的情况

        return IntStream.range(0, n).map(i -> {
            Map<String, Integer> slopeCount = new HashMap<>();

            IntStream.range(0, n).filter(j -> i != j).forEach(j -> {
                int dx = points[j][0] - points[i][0];
                int dy = points[j][1] - points[i][1];
                int gcd = gcd(dx, dy);
                dx /= gcd;
                dy /= gcd;
                String slope = dx + "/" + dy;
                slopeCount.put(slope, slopeCount.getOrDefault(slope, 0) + 1);
            });

            return n - slopeCount.values().stream().max(Integer::compare).orElse(0);
        }).min().orElse(n);
    }

    private int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}