Олимпиадный тренинг

Задача . Раскраска_05


Задача

Темы:

Из доски 9×9 вырезали 5 клеток, отмеченных на рисунке серым.
За один ход из оставшейся доски можно вырезать две клетки, соседние по диагонали.
Какое наименьшее количество ходов необходимо сделать, чтобы из оставшейся части доски нельзя было вырезать прямоугольник 1×4?


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя