![]() |
||||||||||
|
||||||||||
一个游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 小培最近迷上了这样一个游戏。 她有一个被分成了很多格子的长方形棋盘。每个单元格上都放有棋子,棋子的颜色不是黑色就是白色。小培的游戏有很多轮,每一轮可以选择一行(只能选择一行棋子,而不是一列棋子),然后重新将该行黑色棋子涂成白色,把白色的棋子涂成黑色。 小培想在棋盘上用棋子得到一个最大的白色正方形,这个白色正方形的边必须棋盘的边平行。这个白色正方形可以被一个更大白色区域所包含。小培想让聪明的你找到一个游戏策略来得到这个最大的白色正方形,然后计算出这个正方形的所包含的棋子数。 Input 一个正整数T (T<= 10),表示有T组测试数据 。 接下来对于每组测试数据,第一行是两个正整数n和m(1<=n,m<=50)代表棋盘的行数和列数。接下来将会有n行由数字构成的串,每行一共有m个数字,每个数字是0或1,0代表白色的棋子,1代表黑色的棋子。 Output 共T行,每行为由白色棋子构成的最大正方形的面积。 Sample Input
Sample Output
Source | ||||||||||
|