Cody

Problem 1456. Beads on a Necklace (Convex Hulls)

Solution 863572

Submitted on 3 Apr 2016 by HH
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
xy = [1 1;1 2;2 2;2 1]; tf_correct = true; assert(isequal(allConvex(xy),tf_correct))

tf = 1

2   Pass
xy = [1 1;3 1;2 2;2 3]; tf_correct = false; assert(isequal(allConvex(xy),tf_correct))

tf = 0

3   Pass
xy = [6 4;10 6;10 3;3 1;5 5]; tf_correct = false; assert(isequal(allConvex(xy),tf_correct))

tf = 0

4   Pass
xy = [8 4;3 7;4 10;9 10;9 6;5 4]; tf_correct = true; assert(isequal(allConvex(xy),tf_correct))

tf = 1

5   Pass
xy = [14 26;14 29;2 15;2 7;3 7;18 17;8 23;26 11]; tf_correct = false; assert(isequal(allConvex(xy),tf_correct))

tf = 0

6   Pass
xy = [18 11;9 8;4 10;12 30;25 17;30 23;26 26;3 6]; tf_correct = true; assert(isequal(allConvex(xy),tf_correct))

tf = 1

7   Pass
xy = [1 1;1 2;1 3;3 3;3 1]; tf_correct = true; assert(isequal(allConvex(xy),tf_correct))

tf = 1