Processing math: 100%
编程题
                ### 问题描述 

给定一个 n×m 的由字符组成的矩阵,从中找出一个最大的正方形,使得这个正方形在原矩阵中出现了至少三次,输出这个最大正方形的边长。

输入格式

第一行两个整数 nm 代表矩阵的长和宽。 接下来 n 行,每行 m 个字符(小写字母),表示矩阵。

输出格式

输出一个整数表示满足条件的最大正方形的边长。

样例输入

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

样例输出

1

数据范围

1n5001m500

查看答案
赣ICP备20007335号-2