Problem 2478. BLOCK x3 (Version 2)

Created by rifat

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>An extension to problem 2451 (</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/2451-block-x3-version-1\"><w:r><w:t>&lt;https://www.mathworks.com/matlabcentral/cody/problems/2451-block-x3-version-1</w:t></w:r></w:hyperlink><w:r><w:t>&gt; ).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>It is based on an android game - BLOCK x3. The objective is to align the 1's in the matrix using minimum movements. The valid movements are horizontal and vertical (by one step). A zero (0) indicates an empty space. Your task is to count minimum number of movements required to align the three 1's vertically or horizontally.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>New challenge in this problem : There are some static elements which can not be moved and can not be included in the alignment. These elements are indicated by 2. This makes the problem a bit challenging.</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[Input =[0 0 0 0 0 0 0 0;\n        0 0 1 0 1 0 0 0;\n        0 0 0 2 1 0 0 0;\n        0 0 0 0 0 0 0 0]\n\nOutput = 2;]]></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

7 Solutions
4 Solvers

Last Solution submitted on Jan 14, 2020

Last 200 Solutions

Problem Recent Solvers4

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 2478. BLOCK x3 (Version 2)

Solution Stats

Last 200 Solutions

Problem Recent Solvers4

Suggested Problems

More from this Author44

Problem Tags

Community Treasure Hunt

Problem 2478. BLOCK x3 (Version 2)

Solution Stats

Last 200 Solutions

Problem Recent Solvers4

Suggested Problems

More from this Author44

Problem Tags

Community Treasure Hunt

Players