2025-01-25:包含所有 1 的最小矩形面积Ⅰ。用go语言,给定一个二维的二进制数组 grid,任务是找到一个矩形,该矩形的边缘与水平和垂直方向对齐,并且其面积最小,且矩形内部必须包含所有的 1。
请返回这个矩形可能的最小面积。
1 <= grid.length, grid[i].length <= 1000。
grid[i][j] 是 0 或 1。
输入保证 grid 中至少有一个 1 。
输入: grid = [[0,1,0],[1,0,1]]。
输出: 6。
解释:
这个最小矩形的高度为 2,宽度为 3,因此面积为 2 * 3 = 6。
相似问题