Problem1319--全为1面积最大正方形Ⅰ

1319: 全为1面积最大正方形Ⅰ

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

Description

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

Input

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