Skip to content

Tag Archives: Geometric-Lines

Given an N-sided polygon, the task is to find the ratio of the area of the Nth to (N + 1)th N-sided regular nested polygons… Read More
Given an integer L, representing the side length of an N-sided regular polygon and integer K, the task is to find the side length of… Read More
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 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 six integers representing the x, y, and z coordinates of two vectors, the task is to check if the two given vectors are collinear… 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 centred 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 arrays X[] and Y[], representing points on X and Y number lines, such that every similar-indexed array element forms a line segment, i.e.… Read More