最大矩形面积
描述：
给出一个n * n（3 ≤ n ≤ 20 ）的二维网格，网格里的数字只有0或1。现在请你计算出只包含1的最大矩形数字和。 （矩形：四个角都是90度的四边形，包含正方形、长方形）。
输入：
第一行，一个整数n。
接下来n行，每行n个数，表示n * n的二维网格。
输出：
只包含1的最大矩形数字和。
刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
这道题目考察的是对最大矩形问题的处理，需要将问题转化为求解高度图的最大矩形面积。通过单调栈算法，我们可以高效地计算最大矩形面积。
首先，我们需要将输入的二维网格转化为高度图。对于每个位置(i, j)，如果当前位置为1，则height[i][j]为i位置上方连续1的个数，否则为0。这样，我们就得到了一个高度图，其中每个元素表示以该位置为右下角的最大矩形的高度。
然后，我们可以使用单调栈算法来计算最大矩形面积。对于每一行height[i]，我们从左到右遍历每个位置j，同时维护一个单调递减的栈。对于每个位置j，如果栈不为空且height[j] < height[栈顶]，则将栈顶元素弹出，并计算以该元素为底的最大矩形面积。最终，栈中剩余的元素就是以当前行为底的最大矩形，计算其面积即可。
将所有行的最大矩形面积中的最大值作为最终答案输出。
需要注意的是，由于输入的二维网格的大小为n * n（3 ≤ n ≤ 20），因此我们需要使用动态规划或单调栈等高效算法来解决问题。同时，由于矩形的定义是四个角都是90度的四边形，包含正方形、长方形，因此我们需要确保计算出的最大矩形面积只包含1。
创作类型：
原创
本文链接：最大矩形面积 描述： 给出一个n * n（3 ≤ n ≤ 20 ）的二维网格，网格里的数字只有0
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
