1717: 最大空方阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:6
Solved:4
Description
给定 n×n 个字符,每个字符只能是 0 或 1,请从中找到一个完全由 0 构成的正方形区域,且正方形的边长达到最大。
Input
第一行:单个整数表示 n;
接下来有 n×n 个字符,表示给定的字符方阵,只由 0 及 1 构成。
接下来有 n×n 个字符,表示给定的字符方阵,只由 0 及 1 构成。
Output
单个整数:表示只由 0 构成的最大方阵边长。
Sample Input Copy
5
11111
10000
10000
00000
11111
Sample Output Copy
3
HINT
对于 30% 的数据, 1≤n≤50;
对于 60% 的数据, 1≤n≤500;
对于 100% 的数据, 1≤n≤3000。
样例2输入
2
11
11
样例2输出
0
对于 60% 的数据, 1≤n≤500;
对于 100% 的数据, 1≤n≤3000。
样例2输入
2
11
11
样例2输出
0