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

题目描述

平面上有两个矩形,它们的边平行于直角坐标系的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
",(X2-X1)*(Y2-Y1));
	else
	printf("0.00
");
	return 0;
} 
 
 
原文地址:https://www.cnblogs.com/Romantic-Chopin/p/12451180.html