最大的正方形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给出一个N *N的正方形,其中每个数字不是0就是1
现在希望你找出一个面积最大的正方形,其中的数字全是1
Format
Input
第一行给出数字N,代表正方形的大小。
下面若干行用来描述这个矩形.
N<=1000
Output
输出你找出来的正方形的边长
Samples
4
0 0 0 0
0 1 1 0
0 1 1 0
0 1 1 0
2