Day 31：100334. 包含所有1的最小矩形面积Ⅰ

Leetcode 100334. 包含所有1的最小矩形面积Ⅰ

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

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

确定首次出现 1 的第一行 top，最后一次出现 1 的最后一列 r，最后一次出现 1 的最后一行 bottom，首次出现的第一列 l。

完整代码

class Solution {
    public int minimumArea(int[][] grid) {
        int m = grid.length, n = grid[0].length;
        int top = 0, r = n - 1, bottom = m - 1, l = 0;
        // 上
        for (int i = 0; i < m; i++) {
            boolean tag = false;
            for (int j = 0; j < n; j++) {
                if (grid[i][j] == 1) {
                    tag = true;
                    break;
                }
            }
            if (tag) {
                top = i;
                break;
            }
        }
        // 右
        for (int j = n - 1; j >=0; j--) {
            boolean tag = false;
            for (int i = 0; i < m; i++) {
                if (grid[i][j] == 1) {
                    tag = true;
                    break;
                }
            }
            if (tag) {
                r = j;
                break;
            }
        }
        // 下
        for (int i = m - 1; i >= 0; i--) {
            boolean tag = false;
            for (int j = 0; j < n; j++) {
                if (grid[i][j] == 1) {
                    tag = true;
                    break;
                }
            }
            if (tag) {
                bottom = i;
                break;
            }
        }
        // 左
        for (int j = 0; j < n; j++) {
            boolean tag = false;
            for (int i = 0; i < m; i++) {
                if (grid[i][j] == 1) {
                    tag = true;
                    break;
                }
            }
            if (tag) {
                l = j;
                break;
            }
        }

        return (bottom - top + 1) * (r - l + 1);
    }
}