Мозаика светящихся плит

Просмотр в формате PDF

Submit solution


Очки: 140
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Автор:
Problem types
Allowed languages
C++, Python

В магическом дворце пол выложен прямоугольной мозаикой из светящихся плит. Каждая плита окрашена в один из цветов, обозначенных заглавной латинской буквой.

Две плиты считаются соседними, если у них есть общая сторона. Маги считают узор замкнутым, если можно пройти по некоторой последовательности плит одного и того же цвета так, что:

  • каждая следующая плита в последовательности соседствует с предыдущей;
  • первая и последняя плиты тоже соседствуют;
  • все плиты в последовательности различны, кроме того, что первая и последняя соединяются в замкнутый обход;
  • в последовательности не менее 4 плит.

Требуется определить, существует ли во дворце хотя бы один такой замкнутый узор.

Входные данные

Первая строка содержит два целых числа n и m — количество строк и столбцов мозаики.

Следующие n строк содержат по m символов каждая: описание мозаики. i-я строка задаёт цвета плит в i-й строке дворца.

Ввод осуществляется через стандартный ввод.

Выходные данные

Выведите Yes, если в мозаике существует замкнутый узор из плит одного цвета, и No в противном случае.

Вывод осуществляется через стандартный вывод.

Ограничения

  • 2 <= n, m <= 50
  • Каждая плита задана одной заглавной латинской буквой.

Примеры

Пример 1

Входные данные

2 50
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Выходные данные

Yes
Пример 2

Входные данные

4 4
AAAA
ABBA
ABBA
AAAA

Выходные данные

Yes

Комментарии

Еще нет ни одного комментария.