Rectangle with Maximum Area using Java Pair

Given an array of pairs containing length and breadth of rectangles. The task is to find the maximum area of the rectangle.

Examples:

Input: (1, 2), (3, 5), (1, 1), (4, 2)
Output: 15

Input: (3, 5), (5, 5), (9, 10)
Output: 90

Approach:



  1. Use user defined Pair class to store Breadth and Height of rectangles.
  2. Make an array of this class.
  3. Now, traverse the array and find the area each time. Also, keep track of maximum area.
  4. Return the maximum area of rectangle.
filter_none

edit
close

play_arrow

link
brightness_4
code

// Java code to find maximum Area
import java.io.*;
import java.util.*;
  
// Pair class
class Rectangle {
  
    // length and
    int length;
    int breadth;
  
    // Rectangle Constructor
    public Rectangle(int x, int y)
    {
        this.length = x;
        this.breadth = y;
    }
}
  
// Class Area to calculate Area of rectangles
class Area {
  
    // Function to calculate area
    static int calculate_Area(Rectangle arr[])
    {
  
        int max_Area = Integer.MIN_VALUE;
  
        // loop to iterate through all rectangles
        // and keep track of max area
        for (int i = 0; i < arr.length; i++) {
            int temp_area = arr[i].length * arr[i].breadth;
            if (temp_area > max_Area) {
                max_Area = temp_area;
            }
        }
        return max_Area;
    }
}
  
// Driver class with main function
class GFG {
  
    // Driver code
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
  
        // Creating an array of Pair
        Rectangle arr[] = new Rectangle[3];
  
        int x = 10, y = 20;
        arr[0] = new Rectangle(x, y);
  
        x = 5;
        y = 25;
        arr[1] = new Rectangle(x, y);
  
        x = 15;
        y = 10;
        arr[1] = new Rectangle(x, y);
  
        x = 12;
        y = 12;
        arr[2] = new Rectangle(x, y);
  
        Area obj = new Area();
        System.out.println(obj.calculate_Area(arr));
    }
}

chevron_right


Output:

200


My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.