算法题-矩形相交的面积

 不知道是否满足所有测试用例要求,有问题还望各位及时指出,谢谢

题目描述

  • 给出3组点坐标(x, y, w, h),-1000<x,y<1000,w,h为正整数。
  • (x, y, w, h)表示平面直角坐标系中的一个矩形:
  • x, y为矩形左上角坐标点,w, h向右w向下h
  • (x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域;
  • (0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域;
  • (3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域;
  • 求3组坐标构成的矩形区域重合部分的面积。

输入描述

3行输入分别为3个矩形的位置,分别代表“左上角x坐标”,“左上角y坐标”,“矩形宽”,“矩形高” -1000 <= x,y < 1000

输出描述

输出3个矩形相交的面积,不相交的输出0。

示例1

输入

1 6 4 4

3 5 3 4

0 3 7 3

输出

2


图示


# Python

while True:
    try:
        A = list(map(int, input().split()))
        # A = [1, 6, 4, 4]
        B = list(map(int, input().split()))
        # B = [3, 5, 3, 4]
        C = list(map(int, input().split()))
        # C = [0, 3, 7, 3]
        #x1,y1为左上角坐标,x2,y2为右下角坐标
        xa1, ya1, xa2, ya2 = A[0], A[1], A[0] + A[2], A[1] - A[3]
        xb1, yb1, xb2, yb2 = B[0], B[1], B[0] + B[2], B[1] - B[3]
        xc1, yc1, xc2, yc2 = C[0], C[1], C[0] + C[2], C[1] - C[3]
        print(xc1, yc1, xc2, yc2)
        if min(xa2, xb2, xc2) > max(xa1, xb1, xc1) and min(ya1, yb1, yc1) > max(ya2, yb2, yc2):
            w = min(xa2, xb2, xc2) - max(xa1, xb1, xc1)
            h = min(ya1, yb1, yc1) - max(ya2, yb2, yc2)
            print(w*h)
        else:
            print('0')
    except:
        break

 不知道是否满足所有测试用例要求,有问题还望各位及时指出,谢谢

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值