Cody

# Problem 51. Find the two most distant points

Solution 1777735

Submitted on 8 Apr 2019 by Yingao Zhang
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))

ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -1 0 ds = -1 0 ds = 1 ds = -1 0 ds = -1 0 ds = 1 dsx = 1 ds = -1 0 ds = -1 0 ds = 1 ds = -2 -2 ds = -2 -2 ds = 2.8284 dsx = 2.8284 ds = -1 0 ds = -1 0 ds = 1 ds = 0 -1 ds = 0 -1 ds = 1 dsx = 1 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = -1 -2 ds = -1 -2 ds = 2.2361 dsx = 2.2361 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 1 -1 ds = 1 -1 ds = 1.4142 dsx = 1.4142 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 2 1 ds = 2 1 ds = 2.2361 dsx = 2.2361 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -2 -2 ds = -2 -2 ds = 2.8284

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

ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -1 0 ds = -1 0 ds = 1 ds = -1 0 ds = -1 0 ds = 1 dsx = 1 ds = -1 0 ds = -1 0 ds = 1 ds = -2 -2 ds = -2 -2 ds = 2.8284 dsx = 2.8284 ds = -1 0 ds = -1 0 ds = 1 ds = 0 -10 ds = 0 -10 ds = 10 dsx = 10 ds = -2 -2 ds = -2 -2 ds = 2.8284 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 0 -10 ds = 0 -10 ds = 10 ds = -1 -2 ds = -1 -2 ds = 2.2361 dsx = 2.2361 ds = 0 -10 ds = 0 -10 ds = 10 ds = 1 -10 ds = 1 -10 ds = 10.0499 dsx = 10.0499 ds = 0 -10 ds = 0 -10 ds = 10 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 1 -10 ds = 1 -10 ds = 10.0499 ds = 2 -8 ds = 2 -8 ds = 8.2462 dsx = 8.2462 ds = 1 -10 ds = 1 -10 ds = 10.0499 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 1 -10 ds = 1 -10 ds = 10.0499

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

ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 1 -50 ds = 1 -50 ds = 50.0100 ds = 1 -50 ds = 1 -50 ds = 50.0100 dsx = 50.0100 ds = 1 -50 ds = 1 -50 ds = 50.0100 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 1 -50 ds = 1 -50 ds = 50.0100

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))

ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = 4 5 ds = 4 5 ds = 6.4031 ds = 4 5 ds = 4 5 ds = 6.4031 dsx = 6.4031 ds = 4 5 ds = 4 5 ds = 6.4031 ds = 3 3 ds = 3 3 ds = 4.2426 dsx = 4.2426 ds = 4 5 ds = 4 5 ds = 6.4031 ds = 5 -5 ds = 5 -5 ds = 7.0711 dsx = 7.0711 ds = 4 5 ds = 4 5 ds = 6.4031 ds = 105 -15 ds = 105 -15 ds = 106.0660 dsx = 106.0660 ds = 5 -5 ds = 5 -5 ds = 7.0711 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 dsx = 1.0705e+03 ds = 105 -15 ds = 105 -15 ds = 106.0660 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 ds = -1 -2 ds = -1 -2 ds = 2.2361 dsx = 2.2361 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 ds = 1 -10 ds = 1 -10 ds = 10.0499 dsx = 10.0499 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 ds = 101 -20 ds = 101 -20 ds = 102.9612 dsx = 102.9612 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 dsx = 1.0761e+03 ds = -995 -395 ds = -995 -395 ds = 1.0705e+03 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 2 -8 ds = 2 -8 ds = 8.2462 dsx = 8.2462 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 102 -18 ds = 102 -18 ds = 103.5761 dsx = 103.5761 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = -998 -398 ds = -998 -398 ds = 1.0744e+03 dsx = 1.0744e+03 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 100 -10 ds = 100 -10 ds = 100.4988 dsx = 100.4988 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = -1000 -390 ds = -1000 -390 ds = 1.0734e+03 dsx = 1.0734e+03 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = -1100 -380 ds = -1100 -380 ds = 1.1638e+03 dsx = 1.1638e+03 ds = -999 -400 ds = -999 -400 ds = 1.0761e+03 ds = 0 0 ds = 0 0 ds = 0 dsx = 0 ds = -1100 -380 ds = -1100 -380 ds = 1.1638e+03