Problem1321--全为1面积最大正方形Ⅲ

1321: 全为1面积最大正方形Ⅲ

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 412  Solved: 195
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个n*m的01矩阵，它现在想在矩阵中找到一个全由1构成且面积最大的正方形，请你输出这个最大正方形的面积。

Input

单组输入。
第一行两个正整数n,m,n<=3000,m<=3000.
接下来n行，每行m个数字，数字仅由0和1组成。

Output

输出一个整数，代表最大全1正方形的面积。

Sample Input 

3 5
1 0 1 1 1
1 1 1 1 1
1 1 1 1 1

Sample Output 

9

Source/Category

中等 
[Submit] [Status]