J. 1

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

给定 $n$ 行 $m$ 列的 $01$ 矩阵，输出能找到的最大的一个全 $1$ 子矩阵，输出它的面积。

第一行一个数 $T$ 表示数据组数。

接下来 $T$ 组数据，第一行两个数， $n$ 和 $m$ ，接下来 $n$ 行，每行 $m$ 个数字。

输出 $T$ 行，每行输出一个数，表示最大面积。

1
5 6
1 1 1 1 1 0
1 0 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 0 1

$n,m\le 1000，\sum n,\sum m\le 5000$