New answers tagged


I initially missed your remark about overlapping rectangles -- as orlp said in a comment, there's obviously no solution in those cases. But I had already typed the rest of this answer out, assuming the input has no overlapping rectangles, so I'll leave it here in case it's helpful. It sounds like your current method repeatedly looks for a guillotine cut: ...

Top 50 recent answers are included