hdoj2056(Rectangles 求矩形重叠面积

#include <cstdio>
#include <algorithm>
#define max(a,b) ( a>b ? a:b )
#define min(a,b) ( a<b ? a:b )
using namespace std;
int main()
{
    int i;
    double x[1000];
    double y[1000];
    double ans;
    while(scanf("%lf %lf",&x[1],&y[1])!=EOF)
    {
        for(int i=2;i<=4;i++)
        {
            scanf("%lf %lf",&x[i],&y[i]);
        }
        if( min(x[1],x[2])>=max(x[3],x[4]) || min(x[3],x[4])>=max(x[1],x[2]) )
        {
            ans=0;
        }
        else if( min(y[1],y[2])>=max(y[3],y[4]) || min(y[3],y[4])>=max(y[1],y[2]) )
        {
            ans=0;
        }
        else
        {
        //double len=min(x[2],x[4])-max(x[1],x[3]);
        //double height=min(y[2],y[4])-max(y[1],y[3]);
        sort(x+1,x+4+1);
        sort(y+1,y+4+1);
        double len=x[3]-x[2];
        double height=y[3]-y[2];
        ans=len*height;
        }
        printf("%.2f\n",ans);
    }
    return 0;
}

已AC；

嗯 刚开始做这题时 脑子是空白的 后来参考了一些大牛的代码大概就想出来了。。。

矩形不重叠的情况很好分析 就不说了

而矩形如果重叠

注意对角线是从左下角到右上角 不管你矩形如何重叠谁上谁下谁左谁右  重叠的矩形的长依然是第三大的x减去第二大的x

高依然是第三大的y减去第二大的y

所以排个序 然后就做出来了。。。

附上原代码网址http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=21781&messageid=1&deep=0