蓝桥杯试题 基础练习 矩形面积交（加思路）

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

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	double x1, y1, x2, y2;
	double x3, y3, x4, y4;

	cin >> x1 >> y1 >> x2 >> y2;
	cin >> x3 >> y3 >> x4 >> y4;

	double X1 = max(min(x1, x2), min(x3, x4));
	double Y1 = max(min(y1, y2), min(y3, y4));
	double X2 = min(max(x1, x2), max(x3, x4));
	double Y2 = min(max(y1, y2), max(y3, y4));

	if ((min(x1, x2) >= max(x3, x4)) || (max(x1, x2) <= min(x3, x4))
		|| (min(y1, y2) >= max(y3, y4)) || (max(y1, y2) <= min(y3, y4)))
		cout << 0.00 << endl;
	else

		printf("%.2lf", (X2 - X1)*(Y2 - Y1));

	return 0;
}

第一种就是通过max和min函数找到相交矩形的坐标

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	double x1, y1, x2, y2;
	double x3, y3, x4, y4;

	cin >> x1 >> y1 >> x2 >> y2;
	cin >> x3 >> y3 >> x4 >> y4;

	double a = fabs(x2 - x1);
	double b = fabs(y2 - y1);
	double c = fabs(x4 - x3);
	double d = fabs(y4 - y3);

	double X1 = x1 + a / 2.0;
	double Y1 = y1 + b / 2.0;
	double X2 = x3 + c / 2.0;
	double Y2 = y3 + d / 2.0;

	double ret1 = a / 2.0 + c / 2.0 - fabs(X2 - X1);
	double ret2 = b / 2.0 + d / 2.0 - fabs(Y2 - Y1);

	printf("%.2lf", ret1 * ret2);

	return 0;
}

第二种就是通过坐标相加减得到两个矩形的中心坐标，然后通过中心坐标的位置关系判断矩形的相交