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

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

W>Image: Rects3.png

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

Ну если отталкиваться от оригинальной формулировки, то следует от каждой вершины, находящейся внутри желтого прямоугольника (таких вершин три) провести вертикальные отрезки вверх и вниз до первого пересечения с какой-либо стороной. После этого стереть все цвета, оставив одни лишь границы. Множество образовавшихся элементарных прямоугольников и будет решением. Доказательство минимальности полученного разбиения остается открытым вопросом

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

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

W>Image: Rects3.png

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

Ну если отталкиваться от оригинальной формулировки, то следует от каждой вершины, находящейся внутри желтого прямоугольника (таких вершин три) провести вертикальные отрезки вверх и вниз до первого пересечения с какой-либо стороной. После этого стереть все цвета, оставив одни лишь границы. Множество образовавшихся элементарных прямоугольников и будет решением. Доказательство минимальности полученного разбиения остается открытым вопросом

P.S. Одно я понял совершенно ясно: проводить новые линии можно, стирать существующие нельзя.