Cody

Problem 51. Find the two most distant points

Solution 1230733

Submitted on 13 Jul 2017 by Salvatore Lacava
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
p = [0 0; 1 0; 2 2; 0 1]; ix_correct = [1 3]; assert(isequal(mostDistant(p),ix_correct))

m = 4 n = 2 combo = 1 2 1 3 1 4 2 3 2 4 3 4 f = 6 g = 2 dist = 1 dist = 1.0000 2.8284 dist = 1.0000 2.8284 1.0000 dist = 1.0000 2.8284 1.0000 2.2361 dist = 1.0000 2.8284 1.0000 2.2361 1.4142 dist = 1.0000 2.8284 1.0000 2.2361 1.4142 2.2361 idx = 2 ix = 1 3

2   Pass
p = [0 0; 1 0; 2 2; 0 10]; ix_correct = [2 4]; assert(isequal(mostDistant(p),ix_correct))

m = 4 n = 2 combo = 1 2 1 3 1 4 2 3 2 4 3 4 f = 6 g = 2 dist = 1 dist = 1.0000 2.8284 dist = 1.0000 2.8284 10.0000 dist = 1.0000 2.8284 10.0000 2.2361 dist = 1.0000 2.8284 10.0000 2.2361 10.0499 dist = 1.0000 2.8284 10.0000 2.2361 10.0499 8.2462 idx = 5 ix = 2 4

3   Pass
p = [0 0; -1 50]; ix_correct = [1 2]; assert(isequal(mostDistant(p),ix_correct))

m = 2 n = 2 combo = 1 2 f = 1 g = 2 dist = 50.0100 idx = 1 ix = 1 2

4   Pass
p = [5 5; 1 0; 2 2; 0 10; -100 20; 1000 400]; ix_correct = [5 6]; assert(isequal(mostDistant(p),ix_correct))

m = 6 n = 2 combo = 1 2 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6 f = 15 g = 2 dist = 6.4031 dist = 6.4031 4.2426 dist = 6.4031 4.2426 7.0711 dist = 6.4031 4.2426 7.0711 106.0660 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 0.1036 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 0.1036 1.0744 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 0.1036 1.0744 0.1005 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 0.1036 1.0744 0.1005 1.0734 dist = 1.0e+03 * 0.0064 0.0042 0.0071 0.1061 1.0705 0.0022 0.0100 0.1030 1.0761 0.0082 0.1036 1.0744 0.1005 1.0734 1.1638 idx = 15 ix = 5 6

Suggested Problems

More from this Author95

Community Treasure Hunt

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

Start Hunting!