蓝桥基础练习矩形面积交

最新推荐文章于 2020-04-03 22:45:40 发布

原创最新推荐文章于 2020-04-03 22:45:40 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥

蓝桥专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简洁的算法，用于计算平面上两个矩形的交集面积。通过比较矩形的横纵坐标，首先排除不相交的情况，然后利用排序后的坐标计算相交面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础练习矩形面积交

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

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

思路：看到这道题的时候，我把它想得太复杂了，想了很久后都没实现，然后百度了下，看到一个特别简洁的，首先是排除掉不相交的情况，然后分别将横纵坐标按从小到大的顺序排列，(x[2]-x[1])*(y[2]-y[1])为相交面积。

#include<algorithm>
#include<stdio.h>
using namespace std;
int main() {
	double x[4];
	double y[4];
	double s;
	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]);
	sort(x,x+2);
	sort(x+2,x+4);
	sort(y,y+2);
	sort(y+2,y+4);
	if(x[2]>=x[1] || x[3]<=x[0] || y[2]>=y[1] || y[0]>=y[3])
		printf("%.2lf\n",0);
	else{
		sort(x,x+4);
		sort(y,y+4);
		s=(x[2]-x[1])*(y[2]-y[1]);
		printf("%.2lf\n",s);
	}
	return 0;

}