# Category Archives: Geometric

Given a sorted 2D array arr[][2] of size N such that (arr[i][0], arr[i][1]) represents the coordinates of ith point in the cartesian plane and an… Read More
Prerequisite: Bresenham’s Line Generation Algorithm In this article, we will understand how Bresenham’s Line Algorithm is used to find all the octaves. While understanding the… Read More
Given two integers M1 and M2 representing the slope of two lines intersecting at a point, the task is to find the angle between these… Read More
Given four positive integers A, B, C, and D representing the length of sides of a Cyclic Quadrilateral, the task is to find the area… Read More
Given two positive integers A and B, representing the length of the semi-major and semi-minor axis of an ellipse of the equation , the task is… Read More
Given two positive integers W and H and N rectangles of dimension W*H, the task is to find the smallest size of the square required… Read More
Given two positive integers R1 and R2 representing the radius of two intersecting circles having a distance D between their centers, the task is to… Read More
Given two integers A and B representing the lengths of semi-major and semi-minor axes of an ellipse, the task is to calculate the ratio of… Read More
Given two arrays A[] and B[] consisting of X and Y coordinates of N distinct points in a plane, and a positive integer K, the… Read More
Given a hyperbola centered at (h, k), with semi-major axis a, semi-minor axis b, both aligned with the Cartesian plane, the task is to determine… Read More
Given two integers A and B, representing the length of the semi-major and semi-minor axis of an ellipse with the equation (x2 / A2) +… Read More
Given an array A[] consisting of characters ‘U’, ‘D’, ‘L’, and ‘R’ representing directions up, down, left, and right, and another array B[] consisting of… Read More
Given four positive integers A, B, C, and D representing the sides of a Cyclic Quadrilateral, the task is to find all the interior angles… Read More
Given two positive integers R1 and R2, where R1 and R2 represent the radius of the larger and smaller circles respectively, the task is to… Read More
Given two Complex Numbers Z1 and Z2 in the Cartesian form, the task is to convert the given complex number into polar form and perform… Read More