223. Rectangle Area

Topic:

Find the total area covered by and rectilinear rectangles in a 2D plane.

Each rectangle was defined by its bottom left corner and top right corner as shown in the figure.

Assume the total area is never beyond the maximum possible value of int.

Answer:

There's nothing to say, two rectangles added, minus the area of the coincident part if there is a coincident part

1 classSolution {2  Public:3     intComputearea (intAintBintCintDintEintFintGintH) {4         intsum;5sum= (c-a) * (d-b) + (G-E) * (H-F);6         if(e>=c| | f>=d| | b>=h| | a>=f) {7             returnsum;8         }9         Else{Ten             intoverlap; Oneoverlap= (min (c,g)-max (e,a)) * (min (d,h)-Max (b,f)); A             return(sum-overlap); -         } -     } the};

223. Rectangle Area