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;
}