F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 1397. -- Ural 1486 Equal squares

1397: Ural 1486 Equal squares

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 281  Solved: 66
[Submit][Status][Discuss]

Description

给出一个N*M的字符矩阵,请找出两个一模一样的K*K的矩形.

Input

第一行给出N,M,其小于等于500 下面N行M列用来描述这个字符矩阵.其由小写字母组成.

Output

最大的K值.

Sample Input

aaa
aaa
baa

Sample Output

2

HINT

找到的两个矩阵的左上角坐标分为(1,1),(2,2).
它们的大小为2

Source

[Submit][Status][Discuss]

HOME Back