时间限制:
10000ms
单点时限:
1000ms
内存限制:
256MB
描述
给定一个NxM的01矩阵,小Hi希望从中找到一个01间隔的子方阵,并且方阵的边长越大越好。
例如对于
0100100 1000101 0101010 1010101 0101010
在右下角有一个4x4的01间隔方阵。
输入
第一行包含两个整数N和M。
以下N行M列包含一个NxM的01矩阵。
对于30%的数据,1
给定一个NxM的01矩阵,小Hi希望从中找到一个01间隔的子方阵,并且方阵的边长越大越好。
例如对于
0100100 1000101 0101010 1010101 0101010
在右下角有一个4x4的01间隔方阵。
第一行包含两个整数N和M。
以下N行M列包含一个NxM的01矩阵。
对于30%的数据,1