10665: Однакові квадрати


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

В матриці \(NxM\) яка містить лише маленькі латинські літери знайти два однакових квадрати найбільшого розміру.

Формат вхідних даних

В першому рядку два цілих числа \(N,M\) - розміри матриці (\(1 \le N,M \le 500\))
В наступних \(N\) рядках міститься по \(M\) малих латинських літер - елементи матриці

Формат вихідних даних

Виведіть найбільшу можливу довжину сторони двох однакових квадратів з цієї матриці, або число 0, якщо таких квадратів немає

Приклад вхідних даних-1

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

Приклад вихідних даних-1

3

Примітка

Два однакових квадрати 
ljk
isd
pgl
знаходяться в позиціях (1,1) та (3,3)

Коментарі

Ще немає коментарів.