Cody

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

48.74% Correct | 51.26% Incorrect
Last Solution submitted on Nov 11, 2019

Problem Comments

Solution Comments

Problem Recent Solvers1220

Suggested Problems

More from this Author95

Problem Tags