参考官方题解,整体来说思路较简单,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;
}
}