Skip to content

Category Archives: Geometric

Ratio of area of two nested polygons formed by connecting midpoints of sides of a regular N-sided polygon
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
area-volume-programs
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Check if two circles intersect such that the third circle passes through their points of intersections and centers
Given centres and the radii of three circles A, B, and C in the form of {X, Y, R}, where (X, Y) is the centre… Read More
Circles
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Count number of coordinates from an array satisfying the given conditions
Given an array arr[] consisting of N coordinates in the Cartesian Plane, the task is to find the number of coordinates, such as (X, Y),… Read More
Coordinate Geometry
Arrays
Geometric
Mathematical
Program to find the Eccentricity of a Hyperbola
Given two integers A and B, representing the length of the semi-major and semi-minor axis of a Hyperbola of the equation (X2 / A2) –… Read More
Coordinate Geometry
Geometric
Mathematical
Find the length of Kth N-sided polygon formed by given operations
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
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Maximum the value of a given expression for any pair of coordinates on a 2D plane
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
Geometric-Lines
priority-queue
Geometric
Greedy
Heap
Mathematical
Illustration for tracing all the 8 octaves in Bresenham’s line algorithm
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
computer-graphics
Geometric-Lines
Algorithms
Geometric
Mathematical
Angle between a Pair of Lines
Medium
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
Geometric-Lines
Geometric
Mathematical
School Programming
Calculate area of a cyclic quadrilateral with given side lengths
Hard
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
area-volume-programs
Circles
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Program to find the Eccentricity of an Ellipse
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
Coordinate Geometry
Geometric
Mathematical
Size of smallest square that contains N non-overlapping rectangles of given dimensions
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
Binary Search
Geometric-Lines
square-rectangle
Geometric
Mathematical
Searching
Angle of intersection of two circles having their centers D distance apart
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
Circle-Theorems
Circles
Coordinate Geometry
Geometric
Mathematical
Calculate ratio of area of a triangle inscribed in an Ellipse and the triangle formed by corresponding points on auxiliary circle
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
Coordinate Geometry
Geometric
Mathematical
Check if any point exists in a plane whose Manhattan distance is at most K from N given points
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
Geometric-Lines
Time and Distance
Geometric
Mathematical
Check if a point is inside, outside or on a Hyperbola
Medium
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
Coordinate Geometry
Geometric-Lines
Geometric
Greedy
Mathematical
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox