Given N points on a plane, where each point has a direct path connecting it to a different point, the task is to count the… Read More

# Category Archives: Geometric

Given four arrays x1[], x2[], y1[], y2[] of size N where (x1[i], y1[i]) denotes the left-bottom corner and (x2[i], y2[i]) right-top corner of a rectangle,… Read More

Given an array arr[] of sides of N triangles, the task is to sort the given sides of triangles on the basis of the increasing… Read More

Given a positive integer D, the task is to find the number of integer coordinates (x, y) which lie at a distance D from origin.… Read More

Given a Matrix grid[][] of size NxM where N is number of rows and M is number of columns. The task is to form a… Read More

Given N integer coordinates where X[i] denotes the x-coordinate and Y[i] denotes the y-coordinate of the ith coordinate, the task is to find the sum… Read More

Given a positive integer N, the task is to find the maximum number of unique squares that can be formed with N arbitrary points in… Read More

Given a positive integer N and coordinates (X, Y), the task is to check if it is possible to reach (X, Y) from (0, 0)… Read More

Given two integer coordinates (X1, Y1) and (X2, Y2) and two positive integers K1 and K2, the task is to check if both the coordinates… Read More

Given an array arr[] consisting of N positive integers and two integers X and Y, the task is to check if it is possible to… Read More

Given two Integers N and M, N indicating equidistant points on circumference of a circle and M indicating number of chords formed with those points.… Read More

Given two positive integers X and Y, the task is to find whether a point (X, Y) can be reached from the point (0, 0)… Read More

Given the length of the three semi-axes as A, B, and C, the task is to find the surface area of the given Ellipsoid. Ellipsoid… Read More

Given two arrays of integers, X and Y representing points in the X-Y plane. Calculate the number of intersecting pairs of line segments formed from… Read More

Given an array arr[] consisting of (4 * N + 1) pairs of coordinates representing the coordinates of the corners of any N squares such… Read More