Problem1320--全为1面积最大正方形Ⅱ

1320: 全为1面积最大正方形Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 209  Solved: 112
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

单组输入。
第一行两个正整数n,m,n<=500,m<=500.
接下来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]