# Category Archives: Geometric

Given a rhombus with diagonals a and b, which contains an inscribed circle. The task is to find the area of that circle in terms… Read More
Given N points in K dimensional space where and . The task is to determine the point such that the sum of Manhattan distances from this point… Read More
Given a rectangle of length l & breadth b, we have to find the largest circle that can be inscribed in the rectangle. Examples:   Input :… Read More
Consider n boxes numbered arranged in a circle in increasing order in clockwise direction (numbered from 1 to n). You are given q queries, each… Read More
Given a semicircle of radius r, we have to find the largest rectangle that can be inscribed in the semicircle, with base lying on the… Read More
Given N points on the plane, ( X1, Y1 ), ( X2, Y2 ), ( X3, Y3 ), ……, ( XN, YN ). The task… Read More
Given lines represented by two points and . The task is to find maximum number of lines which can pass through a single point, without superimposing (or covering)… Read More
Given a rectangle with length l and breadth b, we need to find the minimum number of squares that can cover the surface of the… Read More
Given a rectangle of length l and breadth b, we need to find the area of the smallest square which can be formed with the… Read More
Given coordinates of 3 vertices of a triangle in 3D i.e. A(x1, y1, z1), B(x2, y2, z2), C(x3, y3, z3). The task is to find… Read More
Given a square piece and a total number of cuts available n, Find out the maximum number of rectangular or square pieces of equal size… Read More
Given a set of n points (xi, yi) in 2D coordinate. Each point has some weight wi. The task is to check whether a line… Read More
Given an angle where, . The task is to check whether it is possible to make a regular polygon with all of its interior angle equal to .… Read More
Given two numbers a and b where b < a form a rectangle with points (0, b), (b, 0), (a-b, b), (b, a-b). Given a… Read More
Given two vectors in form of (xi+yj+zk) of two adjacent sides of a parallelogram. The task is to find out the area of a parallelogram.Example:  … Read More