每日一道Leetcode - 939. 最小面积矩形

参考官方题解，整体来说思路较简单，40001不加则会报错。

class Solution {
    public int minAreaRect(int[][] points) {
        // 知道矩形对角线，就可以看另外两个点是否存在
        Set<Integer> pointSet = new HashSet();
        for(int[] point:points){
            pointSet.add(40001*point[0]+point[1]);
        }
        int ans = Integer.MAX_VALUE;
        for(int i = 0; i< points.length;i++){
            for(int j = 0;j< points.length;j++){
                // 寻找可能的对角线上的点
                if(points[i][0]!=points[j][0] && points[i][1]!=points[j][1]){
                    // 判断是否包含满足条件的另外两个坐标点
                    if(pointSet.contains(40001*points[i][0]+points[j][1]) && pointSet.contains(40001*points[j][0]+points[i][1])){
                        ans = Math.min(ans,Math.abs(points[j][0]-points[i][0])*Math.abs(points[j][1]-points[i][1]));
                    }
                }
            }
        }
        return ans<Integer.MAX_VALUE?ans:0;
    }
}