Problem 424. Snakes on a plane

Created by Stephen

Solve Later

Given the dimensions of a 2-d plane, create a matrix where a "snake" of ones occupies the plane from top left to bottom right.

Example:

 0 0 0 0 0 0 0 0 0 0
 0 1 1 1 1 1 1 1 1 0
 0 0 0 0 0 0 0 0 1 0
 0 1 1 1 1 1 1 1 1 0
 0 1 0 0 0 0 0 0 0 0
 0 1 1 1 1 1 1 1 1 0
 0 0 0 0 0 0 0 0 0 0

for m=7, n=10 the m will always be odd and >5 n will be >3

Solve

Solution Stats

Last solution submitted on Jun 06, 2019

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

AMITAVA BISWAS on 7 Mar 2012

Please show me the unique full size snake in your example, several small snakes of 1s looked at me.

AMITAVA BISWAS on 9 Mar 2012

Now saw the snake, thanks.

James on 15 Mar 2012

You need to change the function name to "your_fcn_name" instead of the default "plane" to get it to work with the test suite.

Solution Comments

Solution 54285

1 Comment

1 Comment

Stephen on 29 Feb 2012

yeah, it depends on what your motivation is. If you want a low complexity, the puzzle is to match the test cases efficiently, but if you want low complexity and want to answer the problem, it adds a degree of difficulty. good solutions either way.

Problem 424. Snakes on a plane

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers55

Suggested Problems

More from this Author3

Tags

Problem 424. Snakes on a plane

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers55

Suggested Problems

More from this Author3

Tags

Players