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 »
Category Archives: Geometric
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 where L is power of 2. The stick got broken at (n-1) randomly chosen points (lengths of parts… 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 »
Haversine formula to find distance between two points on a sphere
The Haversine formula calculates the shortest distance between two points on a sphere using their latitudes and longitudes measured along the surface. It is important… Read More »
Program to find equation of a plane passing through 3 points
Given three points (x1, y1, z1), (x2, y2, z2), (x3, y3, z3). The task is to find the equation of the plane passing through these… Read More »
Perpendicular distance between a point and a Line in 2 D
Given a point (x1, y1) and a line (ax + by + c = 0). The task is to find the perpendicular distance between the… Read More »