leetcode939+最小矩形面积，hash的set来判断另外两个点存在不存在

最新推荐文章于 2024-07-14 02:25:25 发布

小堃哥

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量210

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/89600532

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/minimum-area-rectangle/

class Solution {
public:
    int minAreaRect(vector<vector<int>>& points) {
        bool found = false;
        int psize = points.size(), min_area = INT_MAX;
        set<pair<int, int>> setp;
        for(auto p:points){
            setp.insert(pair<int, int>(p[0], p[1]));
        }
        for(int i=0; i<psize; i++){
            for(int j=i+1; j<psize; j++){
                int x1=points[i][0], y1=points[i][1], x2=points[j][0], y2=points[j][1];
                if(x1==x2 || y1==y2) continue; //不能在一条线上
                if(abs(x1-x2)*abs(y1-y2)>min_area) continue;
                if(setp.find(pair<int, int>(x1,y2))!=setp.end()&&setp.find(pair<int, int>(x2,y1))!=setp.end()){ //矩形的另外两个点也存在
                    found = true;
                    min_area = min(min_area, abs(x1-x2)*abs(y1-y2));
                }
            }
        }
        if(found==false) return 0;
        return min_area;
    }
};