Здравствуйте, wildwind, Вы писали:

R>>А это решние не подходит, потому что изначально существовавший прямоугольник (1, 1, 5, 5) канул в небытие.
W>Как и изначально существовавший прямоугольник (0, 0, 10, 10) во всех решениях, это ничего?

Так да не так. Границы этого прямоугольника остались на месте, а в твоем решении они исчезли.

W>Если не объединять, количество прямоугольников не будет минимальным.

Минимальным в условиях задачи, естественно. Если бы можно было объединять, то в данном конкретном случае просто остался бы один большой прямоугольник (0, 0, 10, 10).