求面积
题号:NC207173
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个 n 行 m 列的 0 1 矩阵,我们将该矩阵中完全由 0 或完全由 1 组成的子矩阵叫做纯矩阵。请你回答所给矩阵的最大纯矩阵面积是多少?

输入描述:

第一行包含一个整数 T ( 1 ≤ T ≤ 10 ) 表示共有T组测试样例;
接下来每组的第一行有两个整数n , m ( 1 ≤ n * m ≤ 1e6 )
n - 行数;
m - 列数;
接下来 n 行,每行包含 m 个整数 0 / 1。

输出描述:

每组输出一个整数,对应所给矩阵的最大纯矩阵面积。
示例1

输入

复制
2
3 3
1 1 1
1 0 0
1 0 0
2 2
1 0
0 1

输出

复制
4
1