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)
Коментарі