有2N个矩形,这些矩形被标号为0 ~ 2N-1,对于第i个矩形其长宽分别为X[i]与Y[i].现在要把这2N个矩形分为两组,每组N个,每个矩形恰好分到两组中的一组里.分成两组后,设两组分别为A组.B组,对于每一组矩形,你需要分别完成如下任务: 将该组中的N个矩形依次放在一个平面上,可以相互重叠,要求每个矩形的4条边都平行于平面坐标系的X轴或Y轴,矩形在摆放时可以旋转90度后再摆放.N个矩形摆放完后,使这N个矩形共同重叠的面积最大:设A组的最大面积为SA,B组的最大面积为SB. 请寻找一种恰当的分…