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

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

Ну о том и речь, что условия не четкие, их нужно лучше формализовать. Особенно если рассмотреть более сложные случаи. Например:



Тут решений уже больше. Какие предпочесть?