算法：求矩形相交区域的面积

题目描述：给定两个矩形，求这两个矩形相交区域的面积，矩形是通过处于对角线的两个点A(x1,y1)和点B(x2,y2)定义的，点A和点B的关系是下图中的一种：

 输入：[-3，0]，[3，4]，[0，-1]，[9，2]

输出：6

 说明：

 

分析：

首先分析一波，图形相交有什么规律 

        根据所能想象到的情况（如上图所示，欢迎补充其他情况），不难发现有一个规律，就是两个矩形如果不相交（如上图两个蓝色框圈住的两种情况），那么它俩的横坐标或纵坐标在坐标系上是相邻的。

        解释一下，就是图A的上边框和图A的下边框是挨着的，图B的上边框和图B的下边框也是挨着的，还是不明白的话，看下图。

        上图是纵坐标不相交情况，横坐标同理。

        因此得出一个结论，只要将横纵坐标分别按顺序排序，得到

                横坐标数组X  [ x1，x2，x3，x4 ]

                纵坐标数组Y  [ y1，y2，y3，y4 ]

        如果数组A的横坐标为x1和x2，或x3和x4，或者数组A的纵坐标为y1和y2，或y3和y4，则说明两个矩形不相交。

        得出是否相交的结论之后，会发现求相交面积就简单多了。

        如果两个矩形相交，面积则是(x2-x3)*(y2-y3)，这里看一下相交图形的横纵坐标就理解了。

算法如下：