蓝桥杯练习基础练习VIP试题18——矩形面积交

---

试题 矩形面积交

蓝桥杯练习系统 - 基础练习VIP试题 BASIC-18

---

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解题思路

四种情况：
①一个矩形可以有某一部分与另一个矩形的某一部分重合；
②一个矩形可以与另一个矩形完全重合；
③一个矩形可以整个存在于另一个矩形的某一部分中；
④两个矩形可以完全不重合。
注意：每个矩形都有两对相对顶点。
关键字：判断，线段交

---

代码

#include<iostream>
#include<iomanip>
using namespace std;
double MAX(double a,double b)
{
	if(a>b)
		return a;
	else
		return b;
}
double MIN(double a,double b)
{
	if(a<b)
		return a;
	else
		return b;
}
int main()
{
	double x[4],y[4];
	for(int i=0;i<4;i++)
		cin>>x[i]>>y[i];
	double a,b,c,d,s;
	double e,f,g,h;
	double MAX_1,MAX_2,MAX_3,MAX_4;
	double MIN_1,MIN_2,MIN_3,MIN_4;
	double chang,kuan;
	MAX_1=MAX(x[0],x[1]);
	MAX_2=MAX(x[2],x[3]);
	MIN_1=MIN(x[0],x[1]);
	MIN_2=MIN(x[2],x[3]);
	
	if(MAX_1>MAX_2)
	{
		a=MIN(x[0],x[1]);
		b=MAX(x[2],x[3]);
		chang=b-a;
		if(MIN_1<MIN_2)
			chang=b-MIN_2;
	}
	else if(MAX_2>MAX_1)
	{
		a=MAX(x[0],x[1]);
		b=MIN(x[2],x[3]);
		chang=a-b;
		if(MIN_1>MIN_2)
			chang=a-MIN_1;
	}
	else
	{
		a=MAX(x[0],x[1]);
		b=MIN(x[0],x[1]);
		chang=a-b;
	}
	MAX_3=MAX(y[0],y[1]);
	MAX_4=MAX(y[2],y[3]);
	MIN_3=MIN(y[0],y[1]);
	MIN_4=MIN(y[2],y[3]);
	if(MAX_3>MAX_4)
	{
		c=MIN(y[0],y[1]);
		d=MAX(y[2],y[3]);
		kuan=d-c;
		if(MIN_3<MIN_4)
			kuan=d-MIN_4;
	}
	else if(MAX_3<MAX_4)
	{
		c=MAX(y[0],y[1]);
		d=MIN(y[2],y[3]);
		kuan=c-d;
		if(MIN_3>MIN_4)
			kuan=c-MIN_3;
	}
	else
	{
		c=MAX(y[0],y[1]);
		d=MIN(y[0],y[1]);
		kuan=c-d;
	}
	if(chang<0||kuan<0)
		s=0;
	else
		s=chang*kuan;
		cout<<fixed<<setprecision(2)<<s<<endl;
	return 0;
}

总结

突然找到一个较短的代码，运行也正确：
m0_46384299：蓝桥杯 基础练习 矩形面积交