# Category Archives: Geometric

## Find if it’s possible to rotate the page by an angle or not.

You are given three points a, b, c on a page. Find if it’s possible to rotate the page around the point by an angle,… Read More »

## Check whether given circle resides in boundary maintained by two other circles

Given outer circle radius R and inner circle radius r, making circles from same center and forming boundary between them. Now, given X,Y co-ordinates which… Read More »

## Check if two given circles touch or intersect each other

There are two circle A and B with their centers C1(x1, y1) and C2(x2, y2) and radius R1 and R2. Task is to check both… Read More »

## Program to check if three points are collinear

Given three points, check whether they lie on a straight (collinear) or not Examples: Input : (1, 1), (1, 4), (1, 5) Output : Yes… Read More »

## Check whether a given point lies inside a rectangle or not

Given four points of a rectangle, and one more point P. Write a function to check whether P lies within the given rectangle or not.… Read More »

## Number of rectangles in N*M grid

We are given a N*M grid, print the number of rectangles in it. Examples: Input : N = 2, M = 2 Output : 9… Read More »

## Count of obtuse angles in a circle with ‘k’ equidistant points between 2 given points

A circle is given with k equidistant points on its circumference. 2 points A and B are given in the circle. Find the count of… Read More »

## Number of unique rectangles formed using N unit squares

You are given N unit squares (squares with side length 1 unit), and you are asked to make rectangles using these squares. You have to… Read More »

## Neighbors of a point on a circle using Bresenham’s algorithm

Given a center of a circle and its radius. our task is to find the neighbors of any point on the discrete circle. Examples: Input… Read More »

## Find mirror image of a point in 2-D plane

Given a point P in 2-D plane and equation of mirror, the task is to find the image of that point Q formed due to… Read More »

## Equable Shapes

A shape is equable if its area is equal to its perimeter. Given ordered coordinates of polygon find whether the shape is equable or not.… Read More »

## LS3/NS3 sphere generation algorithm and its implementation

Given center of the sphere and its radius. your task is to store efficiently all the integer points required to show a sphere on the… Read More »

## Number of Triangles that can be formed given a set of lines in Euclidean Plane

Given a set L = {l1, l2, ………, ln} of ‘n’ distinct lines on the Euclidean Plane. The ith line is given by an equation… Read More »

## Find the Missing Point of Parallelogram

Given three coordinate points A, B and C, find the missing point D such that ABCD can be a parallelogram. Examples: Input : A =… Read More »

## Find points at a given distance on a line of given slope

Given the co-ordinates of a 2-dimensional point p(x0, y0). Find the points at a distance L away from it, such that the line formed by… Read More »