这是金山的笔试题,题目如下:
结构RECT可以表示一个平面上的矩形区域:
struct RECT
{
  int left, right, top, bottom;
};
编程计算两个矩形区域A和B构成的区域总面积。

我能想到的只有分类讨论了,根据矩形相交情况一共要分16种情况讨论,而且分类讨论算法的时间效率是常数级的,但就是觉得这样显得有点傻傻的,呵呵!请问有没有优雅一点的算法呢?