蓝桥杯 试题 基础练习 矩形面积交c语言

试题 基础练习 矩形面积交

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

画图之前一直不知道怎么做，画图以后发现，解题的思路是求两个点（a1,b1），（a2,b2）的坐标，即可分类判断是否相交以及计算面积。

求解方法：

a1= 第一个矩形的相对顶点横坐标的最小值 和 第二个矩形的相对顶点横坐标的最小值 之间的最大值
b1= 第一个矩形的相对顶点纵坐标的最小值 和 第二个矩形的相对顶点纵坐标的最小值 之间的最大值
同理，求得a2，b2

#include<stdio.h>

double max(double x, double y){
	return x>y?x:y;
}

double min(double x, double y){
	return x<y?x:y;
}

int main()
{
	//输入 
	double x1, y1, x2, y2, x3, y3, x4, y4;
	scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
	scanf("%lf%lf%lf%lf", &x3, &y3, &x4, &y4);
	
	//求a1,b1，a2,b2
	double a1, b1, a2, b2; 
	a1 = max(min(x1, x2), min(x3, x4));
	b1 = max(min(y1, y2), min(y3, y4));
	a2 = min(max(x1, x2), max(x3, x4));
	b2 = min(max(y1, y2), max(y3, y4));
	
	//输出
	if((a1<a2)&&(b1<b2))
		printf("%.2lf", ((a2-a1)*(b2-b1)));
	else
		printf("0.00");
	return 0;
}