Pythonで2つの長方形で覆われた総面積を見つけるプログラム

2D平面内の2つの直線状の長方形でカバーされる総面積を求めたいとします。ここで、各長方形は、図に示すように、左下隅と右上隅によって定義されます。

これを解決するには、次の手順に従います-

• 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 C）または（F> D）または（H
• リターンエリア

例

理解を深めるために、次の実装を見てみましょう-

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

出力

45