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

Задача . 2. Классификатор на доске 4×4


Задача

Темы:

Классификатор по шагам работает с доской 4×4. В начале ни одна клетка не принадлежит ни одному классу.

На каждом шаге классификатор выбирает ломаную из двух отрезков с общим концом. Все концы отрезков должны находиться в центрах клеток доски.

В новый класс попадают все клетки, которые ещё не были отнесены ни к одному классу и центры которых лежат на выбранной ломаной.

Работа заканчивается, когда каждая клетка доски отнесена к некоторому классу.

Классификатор выбирает ломаные так, чтобы общее число получившихся классов было как можно меньше.

Сколько классов получится?


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

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