Cody

Problem 1456. Beads on a Necklace (Convex Hulls)

Solution 236076

Submitted on 26 Apr 2013 by Richard Zapor
• Size: 16
• This is the leading solution.
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))

``` ```

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

``` ```

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

``` ```

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

``` ```

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

``` ```

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

``` ```

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

``` ```