Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
SQL
Web Development
System Design
Aptitude
GfG Premium
Sign In
▲
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
C++ Programs
2.4k+ articles
Competitive Programming
2.3k+ articles
School Programming
1.4k+ articles
area-volume-programs
120+ articles
triangle
110+ articles
Geometric-Lines
86 articles
square-rectangle
86 articles
circle
71 articles
DSA
>
Algorithms
>
Geometric
Geometric
690+ posts
Popular Articles
Recent Articles
Maximum Manhattan distance between a distinct pair from N coordinates
Last Updated: 04 January 2023
Given an array arr[] consisting of N integer coordinates, the task is to find the maximum Manhattan Distance between any two distinct pairs
...read more
Arrays
Sorting
Mathematical
Geometric
DSA
Check whether triangle is valid or not if three points are given
Last Updated: 26 October 2023
Given coordinates of three points in a plane P1, P2 and P3, the task is to check if the three points form a triangle or notExamples:Input: P
...read more
Mathematical
Geometric
triangle
DSA
C++ Program to Illustrate Trigonometric functions
Last Updated: 18 May 2020
The math.h header contains methods for performing basic numeric operations such as the elementary exponential, logarithm, square root, and t
...read more
Geometric
CPP-Functions
C++ Programs
DSA
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
C++ Programs
2.4k+ articles
Competitive Programming
2.3k+ articles
School Programming
1.4k+ articles
area-volume-programs
120+ articles
triangle
110+ articles
Geometric-Lines
86+ articles
square-rectangle
86+ articles
circle
71+ articles
Maximum number of region in which N non-parallel lines can divide a plane
Last Updated: 28 July 2022
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.Exampl
...read more
Mathematical
Geometric
Numbers
C++ Programs
DSA
Line Clipping | Set 2 (Cyrus Beck Algorithm)
Last Updated: 20 March 2024
Background: Cyrus Beck is a line clipping algorithm that is made for convex polygons. It allows line clipping for non-rectangular windows, u
...read more
Algorithms
Mathematical
Geometric
computer-graphics
Computer Subject
C++ Programs
DSA
Equation of circle when three points on the circle are given
Last Updated: 14 August 2024
Given three coordinates that lie on a circle, (x1, y1), (x2, y2), and (x3, y3). The task is to find the equation of the circle and then prin
...read more
Mathematical
Geometric
circle
DSA
Intersecting rectangle when bottom-left and top-right corners of two rectangles are given
Last Updated: 23 May 2022
Given coordinates of 4 points, bottom-left and top-right corners of two rectangles. The task is to find the coordinates of the intersecting
...read more
Geometric
Constructive Algorithms
square-rectangle
DSA
Program to find the mid-point of a line
Last Updated: 20 February 2023
Given two coordinates of a line starting is (x1,y1) and ending is (x2,y2) find out the mid-point of a line.Examples :Input : x1 = –1, y1
...read more
Geometric
DSA
Basic Coding Problems
Number of rectangles in N*M grid
Last Updated: 30 November 2023
We are given a N*M grid, print the number of rectangles in it.Examples:Input : N = 2, M = 2Output : 9There are 4 rectangles of size 1 x 1.T
...read more
Misc
Mathematical
Geometric
square-rectangle
DSA
Program to find line passing through 2 Points
Last Updated: 08 December 2022
Given two points P and Q in the coordinate plane, find the equation of the line passing through both points.This kind of conversion is very
...read more
Geometric
computer-graphics
DSA
Quickhull Algorithm for Convex Hull
Last Updated: 07 March 2024
Given a set of points, a Convex hull is the smallest convex polygon containing all the given points. Input : points[] = {{0, 3}, {1, 1}, {2,
...read more
Divide and Conquer
Geometric
Technical Scripter
DSA
Minimum lines to cover all points
Last Updated: 24 March 2023
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 a
...read more
Geometric
DSA
Orientation of 3 ordered points
Last Updated: 23 January 2025
Given three points p1, p2, and p3, the task is to determine the orientation of these three points.Orientation of an ordered triplet of point
...read more
Geometric
DSA
Minimum Cost Polygon Triangulation
Last Updated: 08 August 2024
A triangulation of a convex polygon is formed by drawing diagonals between non-adjacent vertices (corners) such that the diagonals never int
...read more
Dynamic Programming
Geometric
DSA
Program to find area of a circle
Last Updated: 27 December 2024
Given the radius r. Find the area of a circle. The area of the circle should be correct up to 5 decimal places. Examples:Input: r = 5Output:
...read more
Mathematical
Geometric
area-volume-programs
DSA
Basic Coding Problems
First
1
2
3
4
5
6
7
8
>>
Last
First
1
2
3
4
5
6
>>
Last
First
1
2
3
4
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !