找正方形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个大小为 的矩阵,让你从中发现一个最大的正方形,使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。
输入格式
第一行两个整数 代表矩阵的长和宽;接下来 行,每行 个字符(小写字母),表示矩阵。
输出格式
输出一个整数表示满足条件的最大正方形的边长。
样例
5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl
3