LeetCode 3195. 包含所有 1 的最小矩形面积 I（数组）

岁忧

于 2024-07-09 22:28:54 发布

阅读量118

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数组数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/140308347

版权

LeetCode 专栏收录该内容

396 篇文章 0 订阅

订阅专栏

题目：3195. 包含所有 1 的最小矩形面积 I

在这里插入图片描述

思路：计算出每一个1投影在X轴、Y轴上的最大和最小值。

class Solution {
public:
    int minimumArea(vector<vector<int>>& grid) {
        int x[2],y[2];
        x[0]=1010,y[0]=1010;
        x[1]=-1,y[1]=-1;
        for(int i=0;i<grid.size();i++){
            for(int j=0;j<grid[0].size();j++){
                if(grid[i][j]==1){
                    x[0]=min(x[0],i);
                    x[1]=max(x[1],i);
                    y[0]=min(y[0],j);
                    y[1]=max(y[1],j);
                }
            }
        }
        return (x[1]-x[0]+1)*(y[1]-y[0]+1);
    }
};