Для максимизации количества роз, стараемся располагать их так, чтобы не нарушать правило соседства. Проверенная оптимальная расстановка, позволяющая разместить наибольшее число роз, следующая:
11011011
11011011
00000000
11011011
11011011
00000000
11011011
11011011
В данной конфигурации каждая клетка с розой (1) имеет не более двух соседних клеток с розами. Количество занятых роз: 48.
Ответ:
11011011
11011011
00000000
11011011
11011011
00000000
11011011
11011011