Find if a point lies inside, outside or on the circumcircle of three points A, B, C
Given four non-collinear points A, B, C, and P. The task is to find whether point P lies inside, outside or on the circumcircle formed… Read More »
Category Archives: Geometric
Area of Equilateral triangle inscribed in a Circle of radius R
Given an integer R which denotes the radius of a circle, the task is to find the area of an equilateral triangle inscribed in this… Read More »
Count of Squares that are parallel to the coordinate axis from the given set of N points
Given an array of points points[] in a cartesian coordinate system, the task is to find the count of the squares that are parallel to… Read More »
Sort an Array of Points by their distance from a reference Point
Given an array arr[] containing N points and a reference point P, the task is to sort these points according to it’s distance from the… Read More »
Area of the largest Rectangle without a given point
Given the length L and breadth B of a rectangle and the position of a hole in the rectangle as (X, Y) coordinate, the task… Read More »
Dividing the rectangle into n right-angled triangles
Puzzle: Find all values of n > 1 for which one can divide a rectangle into n right-angled triangles. Answer: We can divide any rectangle… Read More »
Area of largest Circle that can be inscribed in a SemiCircle
Given a semicircle with radius R, the task is to find the area of the largest circle that can be inscribed in the semicircle. Examples:… Read More »
Area of largest semicircle that can be drawn inside a square
Given a square of side a, the task is to find the area of the largest semi-circle that can be drawn inside the square. Examples:… Read More »
Minimum Enclosing Circle | Set 1
Prequisites: Equation of circle when three points on the circle are given, Convex Hull Given an array arr[][] containing N points in a 2-D plane… Read More »
Count the number of times graph crosses X-axis
Given an integer array arr[] of size N, the task is to find the number of times graph crosses X-axis, where positive number means going… Read More »
Minimum number of Circular obstacles required to obstruct the path in a Grid
Consider a grid of dimensions NxM and an array R consisting of available circular obstacles, the task is to find the minimum number of circular… Read More »
Program to find X, Y and Z intercepts of a plane
In this article, it is explained how to find the X, Y and Z intercepts of a plane. There are two ways to find the… Read More »
Number of pairs of lines having integer intersection points
Given two integer arrays P[] and Q[], where pi and qj for each 0 <= i < size(P) and 0 <= j < size(Q) represents… Read More »
Percentage change in Hemisphere volume if radius is changed
Given that the radius of a hemisphere is changed by a fixed percentage so, the target is to calculate the percentage changed in the volume… Read More »
How to discretize an Ellipse or Circle to a Polygon using C++ Graphics?
In this article, we’ll see how to discretize an Ellipse (or a circle) into a polygon. Since a circle is just a specific case of… Read More »
