F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

一个游戏

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
1 3 4 0111 0111 1111
 

Sample Output
9
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 21:59:30, Gzip enabled