矩阵面积交 基础练习-蓝桥杯

题目描述

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入描述

输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出描述

输出仅包含一个实数，为交的面积，保留到小数后两位。

输入样例

1  1  3  3
2  2  4  4

输出样例

1.00

相交的矩形为 ： 两个原来矩阵的 左边界较大，右边界较小，上边界较小，下边界较大。

以 （X1，Y1）为相交矩阵的左下角

以 （X2，Y2）为相交矩阵的右上角

#include<iostream>
using namespace std;

int main()
{
	int n,m,j,k,i,T;
	double x1,x2,x3,x4,X1,X2;
	double y1,y2,y3,y4,Y1,Y2;
	cin>>x1>>y1>>x2>>y2;
	cin>>x3>>y3>>x4>>y4;
	
	X1 = max(min(x1,x2),min(x3,x4) );
	Y1 = max(min(y1,y2),min(y3,y4));
	X2 = min(max(x1,x2),max(x3,x4));
	Y2 = min(max(y1,y2),max(y3,y4));
	if (X2>X1 && Y2>Y1)
	printf("%.2f\n",(X2-X1)*(Y2-Y1));
	else
	printf("0.00\n");
	return 0;
}