# Tag Archives: square-rectangle

## Maximum area of a Rectangle that can be circumscribed about a given Rectangle of size LxW

Given a rectangle of dimensions L and W. The task is to find the maximum area of a rectangle that can be circumscribed about a… Read More »

## Area of a Square | Using Side, Diagonal and Perimeter

Given one of the Sides S, Diagonal D, or Perimeter P of the square, the task is to find the area of the square with… Read More »

## Missing vertex among N axis-parallel rectangles

Given N axis-parallel rectangles in a 2-D cartesian coordinate system and coordinates of 4N-1 vertices, the task is to find the single vertex missing.Examples: Input:… Read More »

## Find side of Square which makes minimal area to fit two identical rectangles inside it

Given height H, and width W, of a rectangle, the task is to find the side of a square of the minimum area in which… Read More »

## Largest square which can be formed using given rectangular blocks

Given an array arr[] of positive integers where each element of the array represents the length of the rectangular blocks. The task is to find… Read More »

## Total number of unit cells covered by all given Rectangles

Given a matrix A[][] consisting of coordinates of N rectangles such that {A[i], A[i]} representing bottom left coordinate of rectangle and {A[i], A[i]} representing top… Read More »

## Count of rectangles possible from N and M straight lines parallel to X and Y axis respectively

Given two integers N and M, where N straight lines are parallel to the X-axis and M straight lines are parallel to Y-axis, the task… Read More »

## Minimum sprinklers required to water a rectangular park

Given N * M rectangular park having N rows and M columns, each cell of the park is a square of unit area and boundaries… Read More »

## Minimum area of square holding two identical rectangles

Given the length L and breadth B of two identical rectangles, the task is to find the minimum area of a square in which the… Read More »

## Minimum side of square embedded in Regular polygon with N sides

Given an even number N which represents the number of sides of a regular polygon with N vertices, the task is to find the square… Read More »

## Check if any point overlaps the given Circle and Rectangle

Given two opposite diagonal points of a rectangle (X1, Y1), (X2, Y2) and the centre, radius of the circle R, (Xc, Yc), the task is… Read More »

## Find the percentage change in the area of a Rectangle

Given two integers P and Q which represents the percentage change in the length and breadth of the rectangle, the task is to print the… Read More »

## Area of the largest Rectangle without a given point

Given the length L and breadth B of a rectangle and the position of a hole in the rectangle as (X, Y) coordinate, the task… Read More »

## Find the number of squares inside the given square grid

Given a grid of side N * N, the task is to find the total number of squares that exist inside it. All squares selected… Read More »

## Minimum length of square to contain at least half of the given Coordinates

Given a set of N points in 2-D plane. The task is to find the minimum value of M such that a square centred at… Read More »