Program to find total area covered by two rectangles in Python

Suppose we want to find the total area covered by two rectilinear rectangles in a 2D plane. Here each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

To solve this, we will follow these steps −

• 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
• if (GC) or (F>D) or (H
• return area

Example

Let us see the following implementation to get better understanding −

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 (GC) or (F>D) or (H

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

Output
45