Problem 42705. Is It a Snake?
Given an m-by-n matrix, return true if the elements of the matrix are a connected "snake" shape from 1 to m*n. Otherwise return false.
Snakes are vectors that move through the grid of a matrix in a 4-connected sense. So the number 1 can be anywhere, but the number 2 must be north, south, east, or west of 1. And the number 3 must be north, south, east, or west of 2. And so on.
Examples
[ 1 2 3 4 5 ] is a snake
[ 2 1 3 4 ] is NOT a snake
[ 1 2 3 2 1 ] is NOT a snake
[ 6 5 4 3 ] is NOT a snake
[ 6 1 2 5 4 3 ] is a snake
[ 1 2 3 4 ] is NOT a snake
[ 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 ] is a snake
NOTE: Answers to this problem helped me write the test suite for Cody Problem 42708, Placing Beads Neatly in a Box. Thanks!
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers43
Suggested Problems
-
Find the peak 3n+1 sequence value
2492 Solvers
-
Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed
178 Solvers
-
Natural numbers in string form
1386 Solvers
-
Write a function man that takes a row vector v and returns a matrix H as follows..
610 Solvers
-
352 Solvers
More from this Author50
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!