最小矩形面积

/*
题目思路：
1. 使用Java Stream计算所有直线的交点。
2. 过滤出不平行的直线组合。
3. 计算最小矩形覆盖面积。
*/
import java.util.*;
import java.util.stream.*;

public class MinAreaRectangleStream {
    public double minRectangleArea(int[][] lines) {
        List<Point> points = IntStream.range(0, lines.length)
            .boxed()
            .flatMap(i -> IntStream.range(i + 1, lines.length)
                .mapToObj(j -> new int[][] {lines[i], lines[j]})
                .filter(pair -> pair[0][0] != pair[1][0]) // 过滤平行直线
                .map(pair -> {
                    double x = (double) (pair[1][1] - pair[0][1]) / (pair[0][0] - pair[1][0]);
                    double y = pair[0][0] * x + pair[0][1];
                    return new Point(x, y);
                }))
            .collect(Collectors.toList());

        if (points.size() <= 1) return 0.0;
        double minX = points.stream().mapToDouble(p -> p.x).min().getAsDouble();
        double maxX = points.stream().mapToDouble(p -> p.x).max().getAsDouble();
        double minY = points.stream().mapToDouble(p -> p.y).min().getAsDouble();
        double maxY = points.stream().mapToDouble(p -> p.y).max().getAsDouble();
        return (maxX - minX) * (maxY - minY);
    }

    class Point {
        double x, y;
        Point(double x, double y) {
            this.x = x;
            this.y = y;
        }
    }
}