# Category Archives: Geometric

Given 2 endpoints (x1, y1) and (x2, y2) of a line, the task is to determine the number of squares of the unit area that… Read More
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
Given a set of N points in the 2-D plane. The task is to find the minimum value of M such that a square centered… Read More
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
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
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
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
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
Given a set of points, the task is to find the convex hull of the given points. The convex hull is the smallest convex polygon… Read More
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
Given an array that represents the y coordinates of a set of points on a coordinate plane, where (i, arr[i]) represent a single point. Find… Read More
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
Given the values of m and c for the equation of a line y = (m * x) + c, the task is to find… Read More
Given N points in a 2-dimensional plane. A point is said to be above another point if the X coordinates of both points are same… Read More
Given an N * M grid. It contains exactly three ‘*’ and every other cell is a ‘.’ where ‘*’ denotes a vertex of a… Read More