传统题 100ms 256MiB

找正方形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个大小为 nmn * m 的矩阵,让你从中发现一个最大的正方形,使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。

输入格式

第一行两个整数 n,m(2n,m200)n, m(2 \le n,m \le 200) 代表矩阵的长和宽;接下来 nn 行,每行 mm 个字符(小写字母),表示矩阵。

输出格式

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

样例

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl
3

HGNU ACM Training Round #3 Good Bye 2021: Hello 2022

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2022-1-4 12:00
结束于
2022-1-4 17:00
持续时间
5 小时
主持人
参赛人数
29