Codeforces Round 176 (Div. 2) |
---|
Закончено |
В городе Крайняя Туле при приеме на работу часто требуют пройти IQ-тест.
Тест заключается в следующем: испытуемому выдают листок бумаги, на котором нарисован клетчатый квадрат 4 × 4, часть клеток которого окрашено в черный цвет, а часть — в белый. Нужно перекрасить не более одной клетки в другой цвет так, чтобы на рисунке появился квадрат 2 × 2, полностью состоящий из клеток одного цвета. Если такой квадрат уже есть, испытуемый должен просто сказать об этом и тест будет пройден.
Вам требуется написать программу, которая определяет, можно ли пройти тест. Тест пройти нельзя, если при перекрашивании любой клетки или при бездействии не найдется квадратов 2 × 2, состоящих из клеток одного цвета.
В четырех строках записаны по четыре символа: j-й символ i-й строки равен «.», если клетка в i-й строке и j-м столбце квадрата покрашена в белый цвет, и «#», если в черный.
Выведите «YES» (без кавычек), если тест можно пройти, и «NO» (без кавычек) в противном случае.
####
.#..
####
....
YES
####
....
####
....
NO
В первом тестовом примере достаточно перекрасить первую клетку второй строки. После этого перекрашивания требуемый квадрат 2 × 2 будет находиться на пересечении 1-й и 2-й строки с 1-м и 2-м столбцом.
Название |
---|