蓝桥杯 基础练习 矩形面积交(Python实现)

问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
  输入仅包含两行,每行描述一个矩形。
  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
  输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

分析:
在这里插入图片描述

两个矩形相交有很多种情况,我们先在纸上随便画几种,如上图。我们只要固定好了我们相交矩形的两个点的坐标,就很好求出相交矩形的面积,我们先对所给坐标做一个简单的排序,把横坐标小的放在前面,把纵坐标小的也放在前面。这样我们得到的点一定是第一个点的横纵坐标都小于第二个点的横纵坐标。就比如我们题目给的(1 1 3 3),假如我们给的是(3 1 1 3)我们把横坐标小的放在前面也变成了(1 1 3 3),在纸上画出来是同一个矩形。

两个矩形相交,如图上左上角所示,①③两点是矩形左边缘的点,取其中横坐标较大的,②④为右边缘,取其中横坐标较小的。纵坐标同样处理即可。

如果右边的横坐标比左边的横坐标小说明无交集,返回0,如果上面的纵坐标比下面的小,说明无交集,返回0.

AC代码:

while True:
    try:
        s1 = list(map(float, input(
  • 9
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值