## Check if a line at 45 degree can divide the plane into two equal weight parts

Given a set of n points (xi, yi) in 2D coordinate. Each point has some weight wi. The task is to check whether a line… Read More »

## Check if it is possible to create a polygon with a given angle

Given an angle where, . The task is to check whether it is possible to make a regular polygon with all of its interior angle… Read More »

## Check whether a given point lies on or inside the rectangle | Set 3

Given two numbers a and b where b < a form a rectangle with points (0, b), (b, 0), (a-b, b), (b, a-b). Given a… Read More »

## Find area of parallelogram if vectors of two adjacent sides are given

Given two vectors in form of (xi+yj+zk) of two adjacent sides of a parallelogram. The task is to find out the area of a parallelogram.… Read More »

## Program to check whether 4 points in a 3-D plane are Coplanar

Given 4 points (x1, y1, z1), (x2, y2, z2), (x3, y3, z3), (x4, y4, z4). The task is to write a program to check whether… Read More »

## Minimum number of square tiles required to fill the rectangular floor

Given a rectanglular floor of (M X N) meters is to be paved with square tiles of (s X s). The task is to find… Read More »

## Maximum possible intersection by moving centers of line segments

Given three points on the X-axis which denotes the center of three line segments. The length of the line segment is also given as L.… Read More »

## Number of quadrilaterals possible from the given points

Given four points (x, y) in the cartesian coordinate. Find the possible no of quadrilaterals than can be formed by joining all the four points.… Read More »

## Number of possible pairs of Hypotenuse and Area to form right angled triangle

Given two arrays H and S. The array H[] contains the length of the hypotenuse and the array S[] contains Area of a right-angled triangle.… Read More »

## Intersecting rectangle when bottom-left and top-right corners of two rectangles are given

Given coordinates of 4 points, bottom-left and top-right corners of two rectangles. The task is to find the coordinates of the intersecting rectangle formed by… Read More »

## Check if a point lies on or inside a rectangle | Set-2

Given coordinates of bottom-left and top-right corners of a rectangle. Check if a point (x, y) lies inside this rectangle or not. Examples: Input: bottom-left:… Read More »

## Distance between two parallel Planes in 3-D

You are given two planes P1: a1 * x + b1 * y + c1 * z + d1 = 0 and P2: a2 *… Read More »

## Probability that the pieces of a broken stick form a n sided polygon

We have a stick of length L. The stick got broken at (n-1) randomly chosen points (lengths of parts can be non-integer or floating point… Read More »

## Angle between two Planes in 3D

Given two planes P1: a1 * x + b1 * y + c1 * z + d1 = 0 and P2: a2 * x +… Read More »

## Distance between a point and a Plane in 3 D

You are given a points (x1, y1, z1) and a plane a * x + b * y + c * z + d =… Read More »