Find foot of perpendicular from a point in 2 D plane to a Line
Given a point P in 2-D plane and equation of a line, the task is to find the foot of the perpendicular from P to… Read More »
Category Archives: Geometric
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 »
Number of steps required to reach point (x,y) from (0,0) using zig-zag way
Given a coordinate (x, y). The task is to calculate the number of steps required to reach point (x, y) from (0, 0) using zig-zag… Read More »
Largest subset of rectangles such that no rectangle fit in any other rectangle
Given height and width of N rectangles. The task is to find the size of the largest subset such that no pair of rectangles fit… Read More »
Equation of circle when three points on the circle are given
Given three coordinates that lie on a circle, (x1, y1), (x2, y2) and (x3, y3). The task is to find the equation of the circle… Read More »
Perimeter of Convex hull for a given set of points
Given n 2-D points points[], the task is to find the perimeter of the convex hull for the set of points. A convex hull for… Read More »
Minimum distance to the corner of a grid from source
Given a binary grid of order r * c and an initial position. The task is to find the minimum distance from the source to… Read More »
Convex Hull | Monotone chain algorithm
Given a set of points, the task is to find the covex hull of the given points. The convex hull is the smallest convex polygon… Read More »
Maximum number of segments that can contain the given points
Given an array arr[] containing N integers and two integers X and Y. Consider N line segments, where each line segment has starting and ending… Read More »
Find whether only two parallel lines contain all coordinates points or not
Given an array which represents y coordinates of a set of points on a coordinate plane, where (i, arr[i]) represent a single point. Find whether… Read More »
Count paths with distance equal to Manhattan distance
Given two points (x1, y1) and (x2, y2) in 2-D coordinate system. The task is to count all the paths whose distance is equal to… Read More »
Check whether the point (x, y) lies on a given line
Given the values of m and c for the equation of a line y = (m * x) + c, the task is to find… Read More »
Find the number of points that have atleast 1 point above, below, left or right of it
Given N points in 2 dimensional plane. A point is said to be above another point if the X coordinates of both points are same… Read More »
Find the cordinates of the fourth vertex of a rectangle with given 3 vertices
Given an N * M grid. It contains exactly three ‘*’ and every other cell is a ‘.’ where ‘*’ denotes a vertex of a… Read More »
Largest sphere that can be inscribed in a right circular cylinder inscribed in a frustum
Given here is a frustum of height h, top-radius r & base-radius R, which inscribes a right circular cylinder which in turn inscribes a sphere… Read More »