问2025-01-27：包含所有 1 的最小矩形面积Ⅱ。用go语言，给定一个二维二进制数组？

2025-01-27：包含所有 1 的最小矩形面积Ⅱ。用go语言，给定一个二维二进制数组，找到三个非重叠且面积非零的矩形，这三个矩形在水平和垂直方向上覆盖了数组中的所有1，返回这三个矩形的面积之和的最小值。这些矩形可以相互接触。

1 <= grid.length, grid[i].length <= 30。

grid[i][j] 是 0 或 1。

输入保证 grid 中至少有三个 1 。

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

输出： 5。

解释：

位于 (0, 0) 和 (1, 0) 的 1 被一个面积为 2 的矩形覆盖。

位于 (0, 2) 和 (1, 2) 的 1 被一个面积为 2 的矩形覆盖。

位于 (1, 1) 的 1 被一个面积为 1 的矩形覆盖。