Problem 424. Snakes on a plane

Created by Stephen

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 0 0 0 0 0 0 0 0 0 0\n 0 1 1 1 1 1 1 1 1 0\n 0 0 0 0 0 0 0 0 1 0\n 0 1 1 1 1 1 1 1 1 0\n 0 1 0 0 0 0 0 0 0 0\n 0 1 1 1 1 1 1 1 1 0\n 0 0 0 0 0 0 0 0 0 0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>for m=7, n=10 the m will always be odd and &gt;5 n will be &gt;3</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

199 Solutions
88 Solvers

Last Solution submitted on Sep 25, 2020

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 Recent Solvers88

Problem Tags

"snake-y" patterns silly

Problem 424. Snakes on a plane

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers88

Suggested Problems

More from this Author3

Problem Tags

Problem 424. Snakes on a plane

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers88

Suggested Problems

More from this Author3

Problem Tags

Players