Skip to content
Related Articles

Related Articles

Table of Contents

Improve Article
Save Article
Like Article

Total area of two overlapping rectangles

  • Difficulty Level : Medium
  • Last Updated : 27 Apr, 2021

Given two overlapping rectangles on a plane. We are given bottom left and top right points of the two rectangles. We need to find the total area (Green and pink areas in the below diagram).
 

Examples: 

Input : Point l1 = {2, 2}, r1 = {5, 7};
        Point l2 = {3, 4}, r2 = {6, 9};
Output :Total Area = 24 

Input : Point l1 = {2, 1}, r1 = {5, 5};
        Point l2 = {3, 2}, r2 = {5, 7};
Output :Total Area = 16

Asked in Juniper

We basically add areas of two rectangles. This includes the intersecting part twice, so we subtract the area of intersecting part.



Total Area = (Area of 1st rectangle + 
              Area of 2nd rectangle) - 
              Area of Intersecting part

Area of Rectangle = x_distance * y_distance 

Where, 
x_distance for 1st rectangle = abs(l1.x – r1.x) 
y_distance for 1st rectangle = abs(l1.y – r1.y)

Similarly, we can compute area of 2nd rectangle.

For area of intersecting part, 
x_distance for intersecting rectangle = min(r1.x, r2.x) – max(l1.x, l2.x) 
y_distance for 1st rectangle = min(r1.y, r2.y) – max(l1.y, l2.y)

If the x_distance or y_distance is negative, then the two rectangles do not intersect. In that case, overlapping area is 0.

Below is the implementation of the above approach:

C++




// C++ program to find total area of two
// overlapping Rectangles
#include <bits/stdc++.h>
using namespace std;
 
struct Point {
    int x, y;
};
 
// Returns Total Area  of two overlap
// rectangles
int overlappingArea(Point l1, Point r1,
                    Point l2, Point r2)
{
    // Area of 1st Rectangle
    int area1 = abs(l1.x - r1.x)
      * abs(l1.y - r1.y);
 
    // Area of 2nd Rectangle
    int area2 = abs(l2.x - r2.x)
      * abs(l2.y - r2.y);
 
    // Length of intersecting part i.e
    // start from max(l1.x, l2.x) of
    // x-coordinate and end at min(r1.x,
    // r2.x) x-coordinate by subtracting
    // start from end we get required
    // lengths
    int x_dist = min(r1.x, r2.x)
                  - max(l1.x, l2.x);
    int y_dist = (min(r1.y, r2.y)
                  - max(l1.y, l2.y));
    int areaI = 0;
    if( x_dist > 0 && y_dist > 0 )
    {
        areaI = x_dist * y_dist;
    }
     
    return (area1 + area2 - areaI);
}
 
// Driver Code
int main()
{
    Point l1 = { 2, 2 }, r1 = { 5, 7 };
    Point l2 = { 3, 4 }, r2 = { 6, 9 };
 
    // Function Call
    cout << overlappingArea(l1, r1, l2, r2);
    return 0;
}
Java



// Java program to find total area of two
// overlapping Rectangles
class GFG {
 
    static class Point {
        int x, y;
 
        public Point(int x, int y)
        {
            this.x = x;
            this.y = y;
        }
    };
 
    // Returns Total Area of two overlap
    // rectangles
    static int overlappingArea(Point l1, Point r1,
                               Point l2, Point r2)
    {
        // Area of 1st Rectangle
        int area1
            = Math.abs(l1.x - r1.x)
              * Math.abs(l1.y - r1.y);
 
        // Area of 2nd Rectangle
        int area2
            = Math.abs(l2.x - r2.x)
              * Math.abs(l2.y - r2.y);
 
        // Length of intersecting part i.e
        // start from max(l1.x, l2.x) of
        // x-coordinate and end at min(r1.x,
        // r2.x) x-coordinate by subtracting
        // start from end we get required
        // lengths
 
        int x_dist = (Math.min(r1.x, r2.x)
                      - Math.max(l1.x, l2.x);
        int y_dist = (Math.min(r1.y, r2.y)
                 - Math.max(l1.y, l2.y);
        int areaI = 0;
        if( x_dist > 0 && y_dist > 0 )
        {
            areaI = x_dist * y_dist;
        }
 
        return (area1 + area2 - areaI);
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        Point l1 = new Point(2, 2), r1 = new Point(5, 7);
        Point l2 = new Point(3, 4), r2 = new Point(6, 9);
 
        // Function Call
        System.out.println(overlappingArea(l1, r1, l2, r2));
    }
}
 
// This code is contributed by PrinciRaj1992
Python3



# Python program to find total area of two
# overlapping Rectangles
# Returns Total Area  of two overlap
#  rectangles
 
 
def overlappingArea(l1, r1, l2, r2):
    x = 0
    y = 1
 
    # Area of 1st Rectangle
    area1 = abs(l1[x] - r1[x]) * abs(l1[y] - r1[y])
 
    # Area of 2nd Rectangle
    area2 = abs(l2[x] - r2[x]) * abs(l2[y] - r2[y])
 
    ''' Length of intersecting part i.e 
        start from max(l1[x], l2[x]) of 
        x-coordinate and end at min(r1[x],
        r2[x]) x-coordinate by subtracting 
        start from end we get required 
        lengths '''
    x_dist = (min(r1[x], r2[x]) -
              max(l1[x], l2[x]))
 
    y_dist = (min(r1[y], r2[y]) -
              max(l1[y], l2[y]))
    areaI = 0
    if x_dist > 0 and y_dist > 0:
        areaI = x_dist * y_dist
 
    return (area1 + area2 - areaI)
 
 
# Driver's Code
l1 = [2, 2]
r1 = [5, 7]
l2 = [3, 4]
r2 = [6, 9]
 
# Function call
print(overlappingArea(l1, r1, l2, r2))
 
# This code is contributed by Manisha_Ediga
C#



// C# program to find total area of two
// overlapping Rectangles
using System;
 
class GFG {
    public class Point {
        public int x, y;
 
        public Point(int x, int y)
        {
            this.x = x;
            this.y = y;
        }
    };
 
    // Returns Total Area of two overlap
    // rectangles
    static int overlappingArea(Point l1, Point r1, Point l2,
                               Point r2)
    {
        // Area of 1st Rectangle
        int area1
            = Math.Abs(l1.x - r1.x) * Math.Abs(l1.y - r1.y);
 
        // Area of 2nd Rectangle
        int area2
            = Math.Abs(l2.x - r2.x) * Math.Abs(l2.y - r2.y);
 
        // Length of intersecting part i.e
        // start from max(l1.x, l2.x) of
        // x-coordinate and end at min(r1.x,
        // r2.x) x-coordinate by subtracting
        // start from end we get required
        // lengths
        int x_dist
            = (Math.Min(r1.x, r2.x) - Math.Max(l1.x, l2.x));
        int y_dist
            = (Math.Min(r1.y, r2.y) - Math.Max(l1.y, l2.y));
        int areaI = 0;
        if (x_dist > 0 && y_dist > 0) {
            areaI = x_dist * y_dist;
        }
 
        return (area1 + area2 - areaI);
    }
 
    // Driver Code
    public static void Main(String[] args)
    {
        Point l1 = new Point(2, 2), r1 = new Point(5, 7);
        Point l2 = new Point(3, 4), r2 = new Point(6, 9);
 
        // Function Call
        Console.WriteLine(overlappingArea(l1, r1, l2, r2));
    }
}
 
// This code is contributed by PrinciRaj1992
Javascript



<script>
 
// Javascript program to find total area of two
// overlapping Rectangles
// Returns Total Area  of two overlap
//  rectangles
  
  
function overlappingArea(l1, r1, l2, r2)
{
    let x = 0
    let y = 1
  
    // Area of 1st Rectangle
    let area1 = Math.abs(l1[x] - r1[x]) * Math.abs(l1[y] - r1[y])
  
    // Area of 2nd Rectangle
    let area2 = Math.abs(l2[x] - r2[x]) * Math.abs(l2[y] - r2[y])
  
    // Length of intersecting part i.e
    // start from max(l1[x], l2[x]) of
    // x-coordinate and end at min(r1[x],
    // r2[x]) x-coordinate by subtracting
    // start from end we get required
    // lengths
    let x_dist = (Math.min(r1[x], r2[x]) -
              Math.max(l1[x], l2[x]))
  
    let y_dist = (Math.min(r1[y], r2[y]) -
              Math.max(l1[y], l2[y]))
    let areaI = 0
    if (x_dist > 0 && y_dist > 0)
        areaI = x_dist * y_dist
  
    return (area1 + area2 - areaI)
}
 
    // Driver Code
     
    let l1 = [2, 2]
    let r1 = [5, 7]
    let l2 = [3, 4]
    let r2 = [6, 9]
 
    // Function call
   document.write(overlappingArea(l1, r1, l2, r2))
     
// This code is contributed by jana_sayantan.  
     
</script>
Output
24



My Personal Notes
arrow_drop_up
Previous
Juniper Networks Recruitment Process
Next

Find if two rectangles overlap
Recommended Articles
Page :
Size of smallest square that contains N non-overlapping rectangles of given dimensions
13, Apr 21
Maximum number of overlapping rectangles with at least one common point
05, Oct 21
Minimum area of square holding two identical rectangles
29, May 20
Find side of Square which makes minimal area to fit two identical rectangles inside it
09, Jul 20
Calculate Volume, Curved Surface Area and Total Surface Area Of Cylinder
16, Nov 17
Total number of unit cells covered by all given Rectangles
24, Jun 20
Count of Rectangles with area K made up of only 1s from given Binary Arrays
27, Aug 20
Number of rectangles with given area in an N*M grid
28, Jan 21
Intersecting rectangle when bottom-left and top-right corners of two rectangles are given
30, Aug 18
Perimeter of the Union of Two Rectangles
09, Feb 21
Find if two rectangles overlap
19, Feb 14
Calculate total wall area of houses painted
08, Feb 21
Find area of the larger circle when radius of the smaller circle and difference in the area is given
30, Jul 19
Radius of a circle having area equal to the sum of area of the circles having given radii
17, Jan 21
Check if an area P can be obtained from an area of N * M
19, Feb 21
Find area of the Circle when the area of inscribed Square is given
25, Oct 21
Number of rectangles in a circle of radius R
09, Jul 18
Smallest square formed with given rectangles
02, Oct 18
Check if it is possible to rearrange rectangles in a non-ascending order of breadths
21, Oct 18
Count the number of rectangles such that ratio of sides lies in the range [a,b]
19, Nov 18
Maximum given sized rectangles that can be cut out of a sheet of paper
21, Jan 19
Count of distinct rectangles inscribed in an equilateral triangle
10, May 19
Maximum of sum of length of rectangles and squares formed by given sticks
27, Jan 21
Count of rectangles possible from N and M straight lines parallel to X and Y axis respectively
17, Jun 20
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
Mr.Gera
@Mr.Gera
Vote for difficulty
Current difficulty :
Medium





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox

Start Your Coding Journey Now!