eolymp
bolt
Try our new interface for solving problems
Məsələlər

Бубновый джокер

Бубновый джокер

Все Ваши ответы будут сомнительны "Interstande 60" У Арсения есть карта. И не одна, а целых \textbf{54}. Не хватает только бубнового джокера. (Как же, Вы не знаете, зачем нужен бубновый джокер?) Зато у него есть прямоугольный лист бумаги из тетрадки, из которого можно этого джокера вырезать. Каждая клетка листка раскрашена в один из \textbf{26} цветов, а джокер должен предоставлять собой ромб, состоящий из клеток одного цвета (Не обязательно красного; чёрный, или, скажем, синий бубновый джокер никого не смутит ). В данной задаче \textit{ромбом} с центром в клетке (\textbf{r_0}, \textbf{c_0}) (\textbf{r} - номер строки, \textbf{c} - номер столбца) радиуса \textbf{R} называется множество клеток (\textbf{r_i}, \textbf{c_i}), удовлетворяющих неравенству \textbf{|r_i-r_0|+|c_i-c_0|≤R}. Конечно, больший джокер полезнее в игре, так что Арсений хочет вырезать из бумаги самый большой ромб, состоящий из клеток одинакового цвета. Напишите программу, которая ему в этом поможет. \InputFile В первой строке входного файла заданы через пробел два числа \textbf{m} и \textbf{n} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{500}) - размеры прямоугольника (в клетках). Каждая из последующих \textbf{m} строк содержит по \textbf{n} прописных латинских букв, каждая буква соответствует определённому цвету. Вторая строка во входном файле соответствует первой стороне, (\textbf{m+1})-я строка соответствует \textbf{m}-й строке прямоугольника. \OutputFile Выведите в выходной файл три числа \textbf{r_0}, \textbf{c_0} и \textbf{R} через пробел - номер строки и номер столбца центра, а также радиус ромба наибольшего размера. Если таких ромбов несколько, выведите ромб с наименьшим номером строки. В случае неоднозначности, выведите ромб с наименьшим номером столбца. Выведенные числа также должны удовлетворять неравенствам: \textbf{1 + R} ≤ \textbf{r_0} ≤ \textbf{m - R}, \textbf{1 + R} ≤ \textbf{c_0} ≤ \textbf{n - R}, то есть ромб для джокера должен целиком лежать в прямоугольнике.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4 5
ABAAA
AAAAA
AAAAA
AAAAA
Çıxış verilənləri #1
2 3 1