您的位置:首页 > 其它

蓝桥杯 BASIC-18 基础练习 矩形面积交

2018-02-27 22:06 281 查看
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00思路:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
double sum;
double x1,x2,x3,x4,y1,y2,y3,y4;
scanf("%lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
if(x1>x2)swap(x1,x2);
if(x3>x4)swap(x3,x4);
if(y1>y2)swap(y1,y2);
if(y3>y4)swap(y3,y4);

if(x2<=x3||x4<=x1||y4<=y1||y2<=y3){
printf("0.00");
return 0;
}
double a[4]={x1,x2,x3,x4};
double b[4]={y1,y2,y3,y4};
sort(a,a+4);
sort(b,b+4);

sum=(a[2]-a[1])*(b[2]-b[1]);
printf("%.2f",sum);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: