问题1422--一个游戏

1422: 一个游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 19
[状态] [讨论版] [提交] [命题人:]
题目描述

gangee想毁灭地球。但在此之前,他想玩下面这个游戏。

他有一个被分成了很多单元格的长方形棋盘。每个格子不是黑色就是白色。这个游戏有很多回合,每一回合可以选择一行(注意只能选择一行,而不是一列),然后重新把该行黑色格子涂成白色,把白色的格子涂成黑色。

cgangee想在棋盘上得到最大的白色正方形,这个正方形的边必须平行与棋盘的边。这个白色正方形可以是一个更大白色区域的一部分。找到一个游戏步骤来得到这个最大白色正方形,然后给出这个正方形的面积。

输入

一个正整数T<= 10),表示有T组测试数据 。

每组测试数据,给定n和m代表棋盘的行数和列数。接下来会有n行数字串,每行有m个数字,每个数字是0或1,0代表白色,1代表黑色。

输出

T行,每行为最大白色正方形的面积。

样例输入 Copy
1
3  4
0111
0111
1111
样例输出 Copy
9
来源/分类