Problem 51. Find the two most distant points
Given a collection of points, return the indices of the rows that contain the two points most distant from one another. The input vector p has two columns corresponding to the x and y coordinates of each point. Return ix, the (sorted) pair of indices pointing to the remotest rows. There will always be one unique such pair of points.
So if
p = [0 0] [1 0] [2 2] [0 1]
Then
ix = [1 3]
That is, the two points p(1,:) and p(3,:) are farthest apart.
Solution Stats
Problem Comments
-
7 Comments
Show
4 older comments
heart
on 8 Feb 2020
refer to
Convex Hull therom and the Graham's Scan method
Can Tekin
on 12 Jun 2020
+1
Peter
on 16 Aug 2023
Nice one!
Solution Comments
Show commentsProblem Recent Solvers2880
Suggested Problems
-
1966 Solvers
-
2332 Solvers
-
17192 Solvers
-
Celsius to Fahrenheit converter
628 Solvers
-
Create a two dimensional zero matrix
498 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!