Кемпинг

Игровое поле состоит из ячеек, в некоторых из которых есть деревья.

Задача – разместить палатки на поле с соблюдением следующих условий:

• Количество палаток должно быть равно количеству деревьев.

• К каждому дереву должна быть примыкающая палатка по горизонтали или вертикали, но не по диагонали.

• Хотя дерево может находиться рядом с двумя палатками, оно прикреплено только к одной из них. Каждая палатка должна быть связана только с одним деревом.

• Палатки нельзя располагать рядом друг с другом горизонтально, вертикально или по диагонали.

• Количество палаток в данном ряду и столбце должно соответствовать числам, указанным на границах игрового поля.

• Клетки без деревьев и палаток должны быть отмечены зеленым цветом.