Python程序：计算两个矩形覆盖的总面积

假设我们想要找到二维平面中两个直线矩形覆盖的总面积。这里每个矩形由其左下角和右上角定义，如图所示。

为了解决这个问题，我们将遵循以下步骤：

  • width_1 := |C-A|，height_1 := |D-B|
  • width_2 := |G-E|，height_2 := |H-F|
  • area := width_1*height_1 + width_2*height_2
  • 如果 (G<A) 或 (E>C) 或 (F>D) 或 (H<B)，则
    • 返回 area
  • 否则，
    • p := A 和 E 的最大值
    • q := B 和 F 的最大值
    • r := C 和 G 的最小值
    • s := D 和 H 的最小值
    • width_3 := |r-p|
    • height_3 := |s-q|
    • 返回 area - (width_3*height_3)

示例

让我们看看下面的实现来更好地理解：

Open Compiler
def solve(A, B, C, D, E, F, G, H):
   width_1 = abs(C-A)
   height_1 = abs(D-B)

   width_2 = abs(G-E)
   height_2 = abs(H-F)

   area = width_1*height_1 + width_2*height_2

   if (G<A) or (E>C) or (F>D) or (H<B):
      return area
   else:
      p = max(A,E)
      q = max(B,F)
      r = min(C,G)
      s = min(D,H)

      width_3 = abs(r-p)
      height_3 = abs(s-q)

      return area - (width_3*height_3)

A = -3
B = 0
C = 3
D = 4
E = 0
F = -1
G = 9
H = 2
print(solve(A, B, C, D, E, F, G, H))

输入

-3, 0, 3, 4, 0, -1, 9, 2

Learn Python in-depth with real-world projects through our Python certification course. Enroll and become a certified expert to boost your career.

输出

45

更新于: 2021年10月23日

291 次浏览

开启你的 职业生涯

通过完成课程获得认证

立即开始
广告