Problem 51. Find the two most distant points

Created by Cody Team

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So if</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ p = [0 0]\n     [1 0]\n     [2 2]\n     [0 1]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ ix = [1 3]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>That is, the two points p(1,:) and p(3,:) are farthest apart.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

5202 Solutions
2533 Solvers

Last Solution submitted on Sep 17, 2023

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

Jean-Marie Sainthillier on 19 Jul 2012

More easy that it seems.

Carl Witthoft on 20 Nov 2015

You need to specify "Euclidean" distance :-)

Jerivington on 6 Jun 2016

Good problem, not too hard but required thinking

Dima Panna on 3 Jun 2019

Please add the next test :
p = [0,0;
2,1;
2,6;
1,6];
ix_correct = [1 3];
assert(isequal(mostDistant(p),ix_correct))

The solutions of the form:
[~,indx]=max(dist(p'));
unique(indx)

will fail, the last line will return an extra index [1,3,4] instead of just [1,3]

heart on 8 Feb 2020

refer to
Convex Hull therom and the Graham's Scan method

Can Tekin on 12 Jun 2020

Peter on 16 Aug 2023

Nice one!

Solution Comments

Show comments

Problem Recent Solvers2533

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 51. Find the two most distant points

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2533

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 51. Find the two most distant points

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2533

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players