【求算法】 求2个重叠矩形，对应的非重叠矩形组

[god_fish]

已知矩形R1、R2有重叠部分，求非重叠矩形组rtBuf。
int SlipRects( const Rect& R1, const Rect &R2, Rect rtBuf[])返回值记录rtBuf中有效矩形数

例如：

输入：矩形组R1(0,0,100,100),R2(50,50,100,100)
对应输出：rtBuf[0]=(0,0,100,50),rtBuf[1]=(0,50,150,50),rtBuf[2]=(50,100,100,50) ，返回值是3。

P.S.矩形用R(x,y,w,h)表示。

求简单算法，谢谢~

[tailzhou]

你这样重复发帖子，对那些已回复过你同样内容的且未结的帖子的人，显得不太尊重；

[god_fish]

To tailzhou：
请看清楚标题，这边我把问题简化了，是求2个矩形的非重叠区。

[rover___]

矩形相交问题

[maxyan]

矩形裁减的问题,可以参考minigui里面的代码，2个相交和N个相交是一样的，只不过多递归几次而已。