Лагерь

Лагерь ("Tents", "Tents and Trees") представляет собой прямоугольную сетку, некоторые клетки которой содержат "деревья". Необходимо разместить рядом с деревьями "палатки", соблюдая следующие правила:

• Число палаток равняется числу деревьев.
• Каждая палатка располагается рядом со "своим" деревом по горизонтали или вертикали, но не по диагонали. Если это условие выполнено, расположение по отношению к "чужим" деревьям значения не имеет.
• Две палатки не могут располагаться в соседних клетках, в том числе и по диагонали.
• Числа сбоку и сверху означают, сколько палаток находится в этой строке или столбце.

Программа позволяет решать головоломки размером от 3 x 3 до 30 x 30. Задания хранятся в файлах с расширением *.TNTS.