给定一个整型矩阵 map,其中的值只有 0 和 1 两种,求其中全是 1 的所有矩形区域中,最大的矩形区域里 1 的数量。
输入描述:
第一行输入两个整数 n 和 m,代表 n*m 的矩阵接下来输入一个 n*m 的矩阵


输出描述:
输出其中全是 1 的所有矩形区域中,最大的矩形区域里 1 的数量。
示例1

输入

1 4
1 1 1 0

输出

3

说明

最大的矩形区域有3个1,所以返回3
加载中...