问题 X: 矩形面积交

来源:互联网 发布:熊片私家数据库 编辑:程序博客网 时间:2024/04/29 23:05

题目描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

#include <stdio.h>#include <math.h>int main(){    double x1,y1,x2,y2;    double X1,Y1,X2,Y2;    scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);    scanf("%lf%lf%lf%lf",&X1,&Y1,&X2,&Y2);    /*mx,my和MX,MY分别表示矩形中心的坐标*/    double mx=fabs(x2-x1)/2.0,my=fabs(y2-y1)/2.0;    double MX=fabs(X2-X1)/2.0,MY=fabs(Y2-Y1)/2.0;    /*x,y和X,Y分别表示矩形的长宽的一半*/    double x=(x1+x2)/2.0,y=(y1+y2)/2.0;    double X=(X1+X2)/2.0,Y=(Y1+Y2)/2.0;    /*dx和dy表示两个矩形中心的横纵距离*/    double dx=fabs(x-X),dy=fabs(y-Y);    if (MX+mx<=dx||my+MY<=dy)        printf("%.2f\n",0.000);    else    {        double height=fabs(MY+my-dy);        double width=fabs(MX+mx-dx);        if (height > (my>MY?MY*2:my*2))            height=(my>MY?MY*2:my*2);        if (width > (mx>MX?MX*2:mx*2))            width=(mx>MX?MX*2:mx*2);        printf("%.2lf\n",height*width);    }    return 0;}
0 0
原创粉丝点击