logo AlgoBeat OnlineJudge
登录 注册

#200668. 最大正方形II

内存限制:500 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

输入格式

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

输出格式

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

样例

样例输入 1

3 3
0 1 0
1 0 0
1 1 1

样例输出 1

2

数据范围与提示

样例解释

这个正方形是满足条件的,它的边长是

数据范围及约定

  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,