蓝桥 基础练习 矩形面积交

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

摘要生成于 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;

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值