题目
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。
每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
示例:
输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
思考
法一:如何两个矩形相交,则计算相交后的总面积,如何不相交则计算两矩形的面积和。考虑如果两个矩形相交,则重叠矩形的左下角坐标分别为两个矩形左下角坐标的最大值(x1 = max(A,E),y1 = max(B,F))。重叠矩形的右上角坐标分别为两矩形右上角坐标的最小值(x2 = min(C,G),y2 = min(D,H))。如果if x1 <= x2 and y1 <= y2则说明两矩形相交(包括某个矩形为点或线)否则的话两矩形不相加。
总结:如果题目告知的是左下角和右上角。则重叠坐标取值为(大大,小小)如果题目告知的是左上角和右下角。则重叠坐标取值为(大小,小大)
实现
class Solution:
def computeArea(self, A: int, B: int, C: int, D: int, E: int, F: int, G: int, H: int) -> int:
x1 = max(A,E)
y1 = max(B,F)
x2 = min(C,G)
y2 = min(D,H)
if x1 <= x2 and y1 <= y2:
return (C-A)*(D-B)+(G-E)*(H-F)-(x2-x1)*(y2-y1)
else:
return (C-A)*(D-B)+(G-E)*(H-F)
链接:https://leetcode-cn.com/problems/rectangle-area