square

TimeLimit:8000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

一天,V神来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这个机会,于是开始找了起来……以v神的能力当然找不出来了,你能帮v神找出来吗?

图上有一个矩阵,由N*M个格子组成,这些格子由两种颜色构成,黑色和白色。请找到到面积最大的且内部是黑白交错(即两个相连的正方形颜色不能相同)的正方形。


Input

第一行两个整数NM,分别表示行数和列数。接下来有N行,每行M个数,01分别表示这个格子是黑色或白色。

对于100%的数据,N,M <= 1500


Output

仅有一行,表示满足条件最大正方形的 边长。


SampleInput
3 3
0 1 0
1 0 0
1 1 1
SampleOutput
2
样例解释:(1,1)到(2,2)这个正方形是满足条件的,它的边长是2
Submit
题目统计信息详细
总AC数15
通过人数13
尝试人数16
总提交量57
AC率22.81%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: