Problem J: 最大正方形
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:25
Solved:15
Description
在一个N行和M列,并仅由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。(1<=N,M<=1000)
Input
第一行,输入N和M的值。
接下来的N行,每行输入M个数,每个数之间空一格。
Output
一行,输出题意所示的最大正方形的面积。
Sample Input Copy
4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Sample Output Copy
4
HINT
【输入样例2】
2 2
0 1
1 0
【输出样例2】
1