Count number of pairs of lines intersecting at a Point
Given N lines are in the form a*x + b*y = c (a>0 or a==0 & b>0). Find the number of pairs of lines intersecting… Read More »
Category Archives: Geometric
Maximum number of region in which N non-parallel lines can divide a plane
Given N‘, the number of non-parallel lines. The task is to find the maximum number of regions in which these lines can divide a plane.… Read More »
Check whether two points (x1, y1) and (x2, y2) lie on same side of a given line or not
Given three integers a, b and c which represents coefficients of the equation of a line a * x + b * y – c… Read More »
Find the area of quadrilateral when diagonal and the perpendiculars to it from opposite vertices are given
Given three integers d, h1, h2 where d represents the length of the diagonal of a quadrilateral. h1 and h2 represents the lengths of the… Read More »
Find the diagonal of the Cube
Given a side of the cube a. The task is to find the length of the diagonal of the cube. Examples: Input : a =… Read More »
Concentric Hexagonal Numbers
The following numbers form the concentric hexagonal sequence : 0, 1, 6, 13, 24, 37, 54, 73, 96, 121, 150 …… The number sequence forms… Read More »
Game Theory (Normal form game) | Set 2 (Game with Pure Strategy)
Game Theory (Normal – form game) | Set 1 (Introduction) Please go through the above article before proceeding. Given a payoff matrix. The task is… Read More »
Find area of the larger circle when radius of the smaller circle and difference in the area is given
Given two integers r and d where r is the radius of the smaller circle and d is the difference of the area of this… Read More »
Check whether Quadrilateral is valid or not if angles are given
Given four integers A, B, C and D which represents the four angles of a Quadrilateral in degrees. The task is to check whether the… Read More »
Check whether the triangle is valid or not if angles are given
Given three integers A, B and C which are the three angles of a possible triangle in degrees, the task is to check whether the… Read More »
Perimeter of an Ellipse
An ellipse is described as a curve on a plane that surrounds two focal points such that the sum of the distances to the two… Read More »
Program to Find the Incenter of a Triangle
Given the vertices of a triangle and length of its sides. A circle is inscribed in a triangle. The task is to find the incenter… Read More »
Number of intersections between two ranges
Given N ranges of type1 ranges and M ranges of type2.The task is to find the total number of intersections between all possible type1 and… Read More »
Line Clipping | Set 2 (Cyrus Beck Algorithm)
Background: Cyrus Beck is a line clipping algorithm that is made for convex polygons. It allows line clipping for non-rectangular windows, unlike Cohen Sutherland or… Read More »
Program to calculate the area of Kite
Kite is something like rhombus but in Kite, the adjacent sides are equal and diagonals are generally not equal. Method 1: When bboth the diagonals… Read More »
