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
5 Solvers

Last Solution submitted on Jan 14, 2020

Last 200 Solutions

Problem Recent Solvers5

Problem Tags

alignment game

Problem 2478. BLOCK x3 (Version 2)

Solution Stats

Last 200 Solutions

Problem Recent Solvers5

Suggested Problems

More from this Author44

Problem Tags

Problem 2478. BLOCK x3 (Version 2)

Solution Stats

Last 200 Solutions

Problem Recent Solvers5

Suggested Problems

More from this Author44

Problem Tags

Players