zcmu--2044: 矩形面积交（思维）

2044: 矩形面积交

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 96  Solved: 33
[Submit][Status][Web Board]

Description

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

Input

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

Output

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

Sample Input

1 1 3 3

2 2 4 4

Sample Output

1.00

【分析】把坐标排个序，判断是否有相交部分。注意，坐标输入double型，题上说了是实数。

【代码】

#include<bits/stdc++.h>
using namespace std;
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);
	if(x1>x2) swap(x1,x2);
	if(y1>y2) swap(y1,y2);
	if(x3>x4) swap(x3,x4);
	if(y3>y4) swap(y3,y4);
	if(x2<x3||y2<y3||x1>x4||y1>y4)
		cout<<"0.00\n";
	else 
	{
		double x[4]={x1,x2,x3,x4};
		double y[4]={y1,y2,y3,y4};
		sort(x,x+4);
		sort(y,y+4);
		printf("%.2f\n",(y[2]-y[1])*(x[2]-x[1]));
	}
	
	return 0;
}