leetcode 3195. 包含所有 1 的最小矩形面积 I 中等

给你一个二维 二进制 数组 grid。请你找出一个边在水平方向和竖直方向上、面积 最小 的矩形，并且满足 grid 中所有的 1 都在矩形的内部。

返回这个矩形可能的 最小 面积。

示例 1：

输入： grid = [[0,1,0],[1,0,1]]

输出： 6

解释：

这个最小矩形的高度为 2，宽度为 3，因此面积为 2 * 3 = 6。

示例 2：

输入： grid = [[0,0],[1,0]]

输出： 1

解释：

这个最小矩形的高度和宽度都是 1，因此面积为 1 * 1 = 1。

提示：

• 1 <= grid.length, grid[i].length <= 1000
• grid[i][j] 是 0 或 1。
• 输入保证 grid 中至少有一个 1 。

分析：记录出现过的 1 的最左侧、最右侧、最上侧、最下侧的坐标即可。遍历整个二进制数组，每次值为 1 时，对比它的坐标是否超出了之前记录的最左侧、最右侧、最上侧、最下侧坐标。

int minimumArea(int** grid, int gridSize, int* gridColSize) {
    int n=gridSize,m=gridColSize[0],left,right,up,down;
    int f=0;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        {
            if(grid[i][j]==1)
            {
                if(!f)left=right=j,up=down=i,f=1;
                else
                {
                    down=i;
                    if(j<left)left=j;
                    if(j>right)right=j;
                }
            }
        }
    }
    // printf("l=%d r=%d up=%d down=%d\n",left,right,up,down);
    return (right-left+1)*(down-up+1);
}