题目描述

在由 0 和 1 组成的地图中，选择一个行列均连续的矩形，要求内部全部为 1。求矩形最多能覆盖多少格。

输入格式

首行给出行数 $n$ 和列数 $m$，接下来 $n$ 行每行包含 $m$ 个整数，相邻数字用空格分隔。

输出格式

输出可选的最大面积。没有可用格时输出 $0$。

4 3
0 1 1
1 0 1
0 1 1
1 1 1

4

3 5
1 0 1 0 1
0 1 0 1 0
0 1 1 1 0

3

数据范围

$1\le n,m\le12$，格子中的整数只可能为 0 或 1。

来源

洛谷 B4415 · CCF GESP C++ 四级。