HDU-2056-Rectangles

Rectangles

kd学长和cl学长在阿拉德大陆买了两块矩形土地，现在给你这两个矩形对角线的两点坐标，现在让你计算他们的土地相交的面积。它们的侧面平行于OX和OY.
Input
测试包含多个样例，每个样例输入第一行是8个正数，表示每个对角线上四个点的坐标。8个数字是x1,y1,x2,y2,x3,y3,x4,y4.这意味着第一个矩形上的两个点是(x1,y1),(x2,y2);第二个矩形上的另外两个点(x3,y3),(x4,y4).
Output
每种情况输出一行表示交叉部分的面积，精确到两位数。
Sample Input

1.00 1.00 3.00 3.00 2.00 2.00 4.00 4.00
5.00 5.00 13.00 13.00 4.00 4.00 12.50 12.50

Sample Output

1.00
56.25

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    double x1,y1,x2,y2,x3,y3,x4,y4;
    while(~scanf("%lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4))
    {
    	//将小的和大的换位置
        if(x1>x2)swap(x1,x2);
        if(y1>y2)swap(y1,y2);
        if(x3>x4)swap(x3,x4);
        if(y3>y4)swap(y3,y4);

        double X1=max(x1,x3),X2=min(x2,x4);
        double Y1=max(y1,y3),Y2=min(y2,y4);
        if(X1>=X2 || Y1>=Y2)
        {
            printf("0.00\n");
        }
        else
        {
            printf("%.2lf\n",(X2-X1)*(Y2-Y1));
        }
    }
    return 0;
}

---

原题链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2056