编程题

最大矩形面积 

题目描述: 

给出一个n * n(3 ≤ n ≤ 20 )的二维网格,网格里的数字只有0或1。现在请你计算出只包含1的最大矩形数字和。 (矩形:四个角都是90度的四边形,包含正方形、长方形)。 

输入: 

第一行,一个整数n。 

接下来n行,每行n个数,表示n * n的二维网格。 

输出: 

只包含1的最大矩形数字和。

查看答案
赣ICP备20007335号-2