蓝桥杯练习系统BASIC-18 VIP试题（c++ 图解，注释） 矩形面积交

试题 基础练习 矩形面积交

资源限制

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

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解题思路：

主要在怎么判断两矩形不相交

sx=sx1+sx2

只要有一个轴出现sx<=cx,就是不相交

 代码：

#include
using namespace std;
int main(){
	double x[4];//x1,x2,x3,x4;
	double y[4];//y1,y2,y3,y4
	double sx,sy;
	double cx,cy;
	cin>>x[0]>>y[0]>>x[1]>>y[1];
	cin>>x[2]>>y[2]>>x[3]>>y[3];
	sx=abs(x[1]-x[0])+abs(x[3]-x[2]);//两矩形边长之和；
	sy=abs(y[1]-y[0])+abs(y[3]-y[2]);
	sort(x,x+4);
	sort(y,y+4);
	cx=abs(x[3]-x[0]);//单个维度上最远的两点距离
	cy=abs(y[3]-y[0]);
	if(sx<=cx||sy<=cy){//如果不相交
		cout<<"0.00";
		return 0;
	}
	double s=(x[2]-x[1])*(y[2]-y[1]);
	printf("%.2f",s);
	return 0;
}