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
Program To Check whether a Triangle is Equilateral, Isosceles or Scalene
Last Updated: 01 September 2021
Given three integers as X, Y, and Z representing the three sides of a triangle, the task is to check whether the triangle formed by the give
...read more
Mathematical
Geometric
triangle
School Programming
DSA
Find K Closest Points to the Origin
Last Updated: 06 February 2025
Given an array of points where each point is represented as points[i] = [xi, yi] on the X-Y plane and an integer k. The task is to find k cl
...read more
Mathematical
Geometric
Python Programs
DSA
Check if a point lies inside a rectangle | Set-2
Last Updated: 18 August 2022
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:In
...read more
Geometric
School Programming
Constructive Algorithms
square-rectangle
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
Total area of two overlapping rectangles
Last Updated: 20 October 2023
Given the coordinates of two rectangles in a 2D plane, the first rectangle is defined by its bottom-left corner (ax1, ay1) and its top-right
...read more
Juniper Networks
Geometric
area-volume-programs
DSA
Basic Coding Problems
Sum of Manhattan distances between all pairs of points
Last Updated: 26 March 2025
Given n integer coordinates. The task is to find the sum of the Manhattan distance between all pairs of coordinates.Manhattan Distance betwe
...read more
Sorting
Geometric
DSA
Program to find slope of a line
Last Updated: 17 February 2023
Given two coordinates, find the slope of a straight line.Examples:Input : x1 = 4, y1 = 2, x2 = 2, y2 = 5 Output : Slope is -1.5App
...read more
Geometric
DSA
Basic Coding Problems
Program for Area And Perimeter Of Rectangle
Last Updated: 16 February 2023
A rectangle is a flat figure in a plane. It has four sides and four equal angles of 90 degree each. In rectangle all four sides are not of e
...read more
Geometric
area-volume-programs
DSA
Basic Coding Problems
Check if two given circles touch or intersect each other
Last Updated: 27 May 2024
There are two circles A and B with their centres C1(x1, y1) and C2(x2, y2) and radius R1 and R2. The task is to check both circles A and B t
...read more
Mathematical
Geometric
misc
circle
DSA
Program to check if three points are collinear
Last Updated: 03 June 2022
Given three points, check whether they lie on a straight (collinear) or notExamples :Input : (1, 1), (1, 4), (1, 5)Output : Yes The points l
...read more
Mathematical
Geometric
DSA
C/C++ Puzzles
Program for Point of Intersection of Two Lines
Last Updated: 16 June 2022
Given points A and B corresponding to line AB and points P and Q corresponding to line PQ, find the point of intersection of these lines. Th
...read more
Geometric
Geometric-Lines
DSA
Convex Hull using Divide and Conquer Algorithm
Last Updated: 29 April 2024
In computational geometry, a convex hull is the smallest convex polygon that contains a given set of points. It is a fundamental concept wit
...read more
Divide and Conquer
Geometric
DSA
Convex Hull
Count maximum points on same line
Last Updated: 24 August 2022
Given N point on a 2D plane as pair of (x, y) co-ordinates, we need to find maximum number of point which lie on the same line.Examples:Inpu
...read more
Geometric
DSA
Area of a polygon with given n ordered vertices
Last Updated: 13 July 2022
Given ordered coordinates of a polygon with n vertices. Find the area of the polygon. Here ordered means that the coordinates are given eith
...read more
Geometric
triangle
area-volume-programs
DSA
Check if given four points form a square
Last Updated: 21 March 2025
Given coordinates of four points in a plane, find if the four points form a square or not.Examples:Input: p1 = { 20, 10 }, p2 = { 10, 20 },
...read more
Amazon
Zoho
Mathematical
Geometric
DSA
Sweep Line Algorithm - Find if any Two Segments Intersect
Last Updated: 23 April 2025
Given n line segments represented as a 3D vector points[][][], where each line segment i is defined by its endpoints stored in points[i][0]
...read more
Geometric
Geometric-Lines
DSA
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 !