# Category Archives: Geometric

Given N points in 2-dimensional space, we need to find three points such that triangle made by choosing these points should not contain any other… Read More
A convex polygon and a convex clipping area are given. The task is to clip polygon edges using the Sutherland–Hodgman Algorithm. Input is in the… Read More
Given a set of points, a Convex hull is the smallest convex polygon containing all the given points. Input is an array of points specified… Read More
Given N lines and one starting point and destination point in 2-dimensional space. These N lines divide the space into some blocks. We need to… Read More
Given area and hypotenuse, the aim is to print all sides if right triangle can exist, else print -1. We need to print all sides… Read More
Given N points in 2-dimensional space, we need to print the count of the minimum number of lines which traverse through all these N points… Read More
What is the maximum number of squares of size 2×2 units that can be fit in a right-angled isosceles triangle of a given base (in… Read More
Given number of cuts, find the maximum number of possible pieces.Examples:   Input : 2 Output : 4 Input : 3 Output : 7   Recommended:… Read More
We are given four segments as a pair of coordinates of their end points. We need to tell whether those four line segments make a… Read More
Given many intervals as ranges and our position. We need to find minimum distance to travel to reach such a point which covers all the… Read More
Given two points pointU and pointV in XY-space, we need to find a point which has integer coordinates and lies on a line going through… Read More
Given an array of n positive distinct integers representing lengths of lines that can form a triangle. The task is to find the number of… Read More
We have a circle centered at origin (0, 0). As input we are given with starting angle of the circle sector and the size of… Read More
Given a paper of size, A x B. Task is to cut the paper into squares of any size. Find the minimum number of squares… Read More
Given n coordinate (x, y) of points on 2D plane and Q queries. Each query contains an integer r, the task is to count the… Read More