【蓝桥杯】【VIP】【基础练习】 矩形面积交

资源限制

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

问题描述

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

输入格式

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

输出格式

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

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;


int main() 
{
	double x[10], y[10];
	int i;
	for(i=0;i<4;i++)
		cin>>x[i]>>y[i];
	
	 
	// 精妙之处 
	sort(x, x+2);
	sort(x+2, x+4);
	sort(y, y+2);
	sort(y+2, y+4);
	
	/*
	经过上述排序，必定有以下结论（以数学中的坐标系来说明） 
	矩形1： 
	x[0], y[0] ：其中一个矩形的左下角
	x[1], y[1] ：这个矩形的右上角 
	
	矩形2： 
	x[2], y[2] ：另一个矩形的左下角 
	x[3], y[3] ：另一个矩形的右下角 
	
	两个矩形不相交的情况就是： 
	以矩形1为基准，矩形2分别在矩形1的右面，左面，上面，下面
	除此之外，必定是相交的情况 
	*/
	if (x[2]>=x[1] || x[0]>=x[3] || y[2]>=y[1] || y[0] >= y[3]) // 分别对应：矩形2分别在矩形1的右面，左面，上面，下面
		printf("0.00");
	else 
	{
		sort(x, x+4);
		sort(y, y+4);
		// 这次排序也不能少！！！ 
		printf("%.2lf", (x[1]-x[2])*(y[1]-y[2]) );
	}
		
	 
	return 0;
}