Кемпинг

Игровое поле состоит из ячеек, в некоторых из которых есть деревья. Задача – разместить палатки на поле с соблюдением следующих условий: • Количество палаток должно быть равно количеству деревьев. • К каждому дереву должна быть примыкающая палатка по горизонтали или вертикали, но не по диагонали. • Хотя дерево может находиться рядом с двумя палатками, оно прикреплено только к одной из них. Каждая палатка должна быть связана только с одним деревом. • Палатки нельзя располагать рядом друг с другом горизонтально, вертикально или по диагонали. • Количество палаток в данном ряду и столбце должно соответствовать числам, указанным на границах игрового поля. • Клетки без деревьев и палаток должны быть отмечены зеленым цветом.