平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
算法思路取x轴两个最小坐标的较大值赋值给Min,再取取x轴两个最大坐标的较小值赋值给MAX(y轴同理)
如果Max小于Min 即没有交集,反之有交集即可求解(y轴同理)
#include <cstring>
#include<iostream>
#include<stdio.h>
using namespace std;
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
void test() {
//输入矩形坐标
double arr[3][5];
double area = 0;
//从1开始
for (int i = 1; i < 3; i++)
{
for (int j = 1; j < 5; j++)
{
cin >> arr[i][j];
}
}
double x1, x2, y1, y2;
x1 = max(min(arr[1][1], arr[1][3]), min(arr[2][1], arr[2][3]));
x2 = min(max(arr[1][1], arr[1][3]), max(arr[2][1], arr[2][3]));
y1 = max(min(arr[1][2], arr[1][4]), min(arr[2][2], arr[2][4]));
y2 = min(max(arr[1][2], arr[1][4]), max(arr[2][2], arr[2][4]));
if (x1<x2 && y1<y2)
{
area = (x2 - x1) * (y2 - y1);
}
printf("%.2f", area);
}
int main() {
test();
return 0;
}