Computational geometry is a field of study that focuses on developing algorithms and data structures for solving problems that involve geometric shapes and structures. The… Read More
Category Archives: Geometric
Given an array of N points in the plane, the task is to find a pair of points with the smallest distance between them, where… Read More
Given the coordinates of the centers of two circles (X1, Y1) and (X2, Y2) as well as the radii of the respective circles R1 and… Read More
Given the radius of a circle, find the area of that circle. The area of a circle can simply be evaluated using the following formula:… Read More
A rectangle is a flat figure in a plane. It has four sides and four equal angles of 90 degrees each. In a rectangle all… Read More
Given 2d integer array arr[][] containing N coordinates each of type {X, Y}, the task is to find the minimum number of straight lines required… Read More
Given an integer N denoting the perimeter of a rectangle. The task is to find the number of distinct rectangles possible with a given perimeter. … Read More
Given a rectangle [(x1, y1), (x2, y2)] denoting the coordinates of bottom-left corner and top-right corner whose sides are parallel to coordinates axes and N… Read More
Given an array arr[] of size N where arr[i] is in the form [xi, yi] denoting a point (xi, yi) on a 2D plane. The… Read More
Given source (X1, Y1) as (0, 0) and a target (X2, Y2) on a 2-D plane. In one step, either of (X1+1, Y1+1) or (X1+1,… Read More
Given that Concentric circle of radii 1,2,3,4……….N cm are drawn. The interior of the smallest circle is colored white and angular regions are colored alternately… Read More
Given N points in K dimensional space in a 2D array Points[][], where 1≤ N ≤ 105 and 1 ≤ K ≤ 5. The task… Read More
Given two integers L and B representing the length and breadth of a rectangle and a coordinate (X, Y) representing a point on the cartesian… Read More
Given N points on a 2D infinite plane, where each point represents the center of a circle initially having a radius of 0 which expands… Read More
Given an array arr of size N where each element represents the length of a side, the task is to find the maximum perimeter quadrilateral… Read More
