Решение задачи IQ-тест с Codeforces
Без пояснения   Просмотров: 66
В городе Крайняя Туле при приеме на работу часто требуют пройти IQ-тест.
Тест заключается в следующем: испытуемому выдают листок бумаги, на котором нарисован клетчатый квадрат 4 × 4, часть клеток которого окрашено в черный цвет, а часть — в белый. Нужно перекрасить не более одной клетки в другой цвет так, чтобы на рисунке появился квадрат 2 × 2, полностью состоящий из клеток одного цвета. Если такой квадрат уже есть, испытуемый должен просто сказать об этом и тест будет пройден.
Вам требуется написать программу, которая определяет, можно ли пройти тест. Тест пройти нельзя, если при перекрашивании любой клетки или при бездействии не найдется квадратов 2 × 2, состоящих из клеток одного цвета.
Тест заключается в следующем: испытуемому выдают листок бумаги, на котором нарисован клетчатый квадрат 4 × 4, часть клеток которого окрашено в черный цвет, а часть — в белый. Нужно перекрасить не более одной клетки в другой цвет так, чтобы на рисунке появился квадрат 2 × 2, полностью состоящий из клеток одного цвета. Если такой квадрат уже есть, испытуемый должен просто сказать об этом и тест будет пройден.
Вам требуется написать программу, которая определяет, можно ли пройти тест. Тест пройти нельзя, если при перекрашивании любой клетки или при бездействии не найдется квадратов 2 × 2, состоящих из клеток одного цвета.