技術標籤：藍橋杯c++

資源限制
時間限制：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;
}

第二種就是通過座標相加減得到兩個矩形的中心座標，然後通過中心座標的位置關係判斷矩形的相交