2642: 最大正方形
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：4
题目描述
给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.
输入
第一行包含一个正整数N.
接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.
输出
包含一个整数表示最大的全1子正方形矩阵的面积。
样例输入 复制
2
11
11样例输出 复制
4提示
80%的数据中N<=250；
100%的数据中N <= 1000。