蓝桥杯矩形面积交

蓝桥杯矩形面积交

问题描述

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

输入格式

　　输入仅包含两行，每行描述一个矩形。

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

输出格式

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

样例输入

1 1 3 3

2 2 4 4

样例输出

1.00

自己怎么想都无法绕开两直线相交后坐标确定的问题...而别人居然直接用排序来控制，免去了坐标换来换去的问题，我就是被坐标绕晕了

#include <stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	double x[4],y[4];
	double s=0;
	scanf ("%lf %lf %lf %lf",&x[0],&y[0],&x[1],&y[1]);
	scanf ("%lf %lf %lf %lf",&x[2],&y[2],&x[3],&y[3]);
	if(max(x[0],x[1])<=min(x[2],x[3])||max(x[2],x[3])<=min(x[0],x[1])||max(y[0],y[1])<=min(y[2],y[3])||max(y[2],y[3])<=min(y[0],y[1]))
		printf ("0.00
");
	else
	{
		sort(x,x+4);//排序
		sort(y,y+4);
		s=(x[2]-x[1])*(y[2]-y[1]);
		printf ("%.2lf",s);
	}
	return 0;
}