leetcode939.MinimumAreaRectangle

参考：https://leetcode.com/problems/minimum-area-rectangle/discuss/192759/Simple-AF-JAVA-solution-with-explanation-O(n2)
题目：给出一个xy平面，坐标面上有若干点，求这些点构成的最小矩形面积，要去矩形长宽分别与xy轴平行。
输入：一个二维数组（点集）
输出：一个整数（最小矩形面积）
别人思路：用set集合把所有点储存起来，然后遍历点集，每次取俩点(x1,y1)和(x2,y2)作为矩形的对角线上你的两个点。
然后判断另外两个点（x1,y2）和(x2,y1)是否也在点集中。若在，则这四个点可以构成矩形，可求得面积，
依次类推，求出所有矩形面积后，选择最小的即可。

public class Medium_939_MinimumAreaRectangle {int x ;int y ;public Medium_939_MinimumAreaRectangle(int x, int  y){this.x = x ;this.y = y ;}@Overridepublic boolean equals(Object object){return ((Medium_939_MinimumAreaRectangle)object).x==this.x && ((Medium_939_MinimumAreaRectangle)object).y == this.y ;}@Overridepublic int hashCode(){return Objects.hash(x,y) ;}}
class Solution {Set<Medium_939_MinimumAreaRectangle> set = new HashSet<Medium_939_MinimumAreaRectangle>() ;int min = Integer.MAX_VALUE ;int area = 0 ;public int minAreaRect(int[][] points) {for(int i=0;i<points.length;i++){set.add(new Medium_939_MinimumAreaRectangle(points[i][0], points[i][1])) ;}for(int i=0;i<points.length;i++){for(int j=i+1;j<points.length;j++){int x1 = points[i][0] ;int y1 = points[i][1] ;int x2 = points[j][0] ;int y2 = points[j][1] ;Medium_939_MinimumAreaRectangle node1 = new Medium_939_MinimumAreaRectangle(x1,y2) ;Medium_939_MinimumAreaRectangle node2 = new Medium_939_MinimumAreaRectangle(x2,y1) ;if(set.contains(node1)&&set.contains(node2)){area = Math.abs((x2-x1)*(y2-y1)) ;if(area!=0 && min > area){min = area ;}}}}if(min == Integer.MAX_VALUE){return 0 ;}return min ;}
}

leetcode939.MinimumAreaRectangle相关推荐

LeetCode939
问题:最小面积矩形给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1],[1,3], ...
LeetCode 939. 最小面积矩形（哈希）
文章目录 1. 题目 2. 解题 1. 题目给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入: ...
LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...
SiamMask 测试程序分析
之前分析了 DaSiamRPN 的测试代码,侧重于执行细节.到了 SiamMask,似乎主题应该有所升华.故事的明线为跟踪器构成,暗线为训练流图. 相比于 DaSiamRPN,SiamMask 不仅网 ...
Leetcode 939：最小面积矩形（最详细的解法！！！）
给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1],[1,3],[3,1],[3,3 ...

leetcode939.MinimumAreaRectangle

leetcode939.MinimumAreaRectangle相关推荐

最新文章

热门文章