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

Задача . 5. Змея


Задача

Темы:

Другие названия — Snake, Tunnel.

Головоломка представляет собой прямоугольную сетку, в которой отмечены две клетки — “голова” и “хвост” змеи.

Задача — соединить “голову” и “хвост” одной непрерывной линией, закрасив нужные клетки чёрным. При этом “змея” не должна касаться сама себя, в том числе и клетками, расположенными по диагонали. Числа слева и сверху от сетки означают, сколько черных клеток содержится в соответствующих строках и столбцах.

Пример (поле 8Х8)                                          Решение
       

Решите головоломку


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

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