基础练习 矩形面积交
时间限制:1.0s 内存限制:512.0MB
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
分析:相交的矩形是由左边界的最大值到右边界的最小值与上边界的最小值到下边界的最大值围成的。
#include <stdio.h>
double min(double a, double b)
{
return a > b ? b : a;
}
double max(double a, double b)
{
return a > b ? a : b;
}
int main()
{
double x1, y1, x2, y2;
double x3, y3, x4, y4;
double xl, yl, xr, yr;
double area;
scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2);
scanf("%lf %lf %lf %lf", &x3, &y3, &x4, &y4);
xl = max(min(x1, x2), min(x3, x4));
xr = min(max(x1, x2), max(x3, x4));
yl = max(min(y1, y2), min(y3, y4));
yr = min(max(y1, y2), max(y3, y4));
if (xr < xl || yr < yl)
area = 0;
else
area = (xr - xl) * (yr - yl);
printf("%.2lf", area);
return 0;
}