Problem 2409. Find the Connecting Path

Created by Nishat Savat

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>Here is a matrix x</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ x = [7 6 8 5 7 2 4 5 1 3 0 0 0\n 7 7 7 7 7 0 0 0 0 0 0 0 0\n 0 0 0 5 5 5 5 5 0 0 0 0 0\n 0 0 0 1 1 1 1 1 1 0 0 0 0\n 0 0 0 0 0 2 2 2 2 2 2 2 0\n 0 6 6 6 6 6 0 0 0 0 0 0 0\n 0 3 3 3 3 3 3 3 3 3 0 0 0\n 0 0 0 0 0 0 0 0 0 2 2 2 0\n 0 0 0 0 0 0 4 4 4 4 4 4 4\n 0 0 8 8 8 8 8 0 0 0 0 0 0\n 0 0 4 4 4 4 4 4 4 4 4 4 4\n 0 3 4 1 7 6 8 0 0 2 9 0 0]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If n = 7 then the output matrix y should be</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ y = [1 0 0 0 1 0 0 0 0 0 0 0 0\n 1 1 1 1 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 0 0 0 0 0 0 0 0\n 0 0 0 0 1 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>All the places of n = 7 will become 1 and horizontally they are connected by a path given by 1's which is represented in the output y.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If n = 9 then y(12,11) = 1 and others are 0's.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Output should display path as per given n.</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>"}]}

Here is a matrix x<pre> x = [7 6 8 5 7 2 4 5 1 3 0 0 0
 7 7 7 7 7 0 0 0 0 0 0 0 0
 0 0 0 5 5 5 5 5 0 0 0 0 0
 0 0 0 1 1 1 1 1 1 0 0 0 0
 0 0 0 0 0 2 2 2 2 2 2 2 0
 0 6 6 6 6 6 0 0 0 0 0 0 0
 0 3 3 3 3 3 3 3 3 3 0 0 0
 0 0 0 0 0 0 0 0 0 2 2 2 0
 0 0 0 0 0 0 4 4 4 4 4 4 4
 0 0 8 8 8 8 8 0 0 0 0 0 0
 0 0 4 4 4 4 4 4 4 4 4 4 4
 0 3 4 1 7 6 8 0 0 2 9 0 0]</pre>If n = 7 then the output matrix y should be<pre> y = [1 0 0 0 1 0 0 0 0 0 0 0 0
 1 1 1 1 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0
 0 0 0 0 1 0 0 0 0 0 0 0 0] </pre>All the places of n = 7 will become 1 and horizontally they are connected by a path given by 1's which is represented in the output y.If n = 9 then y(12,11) = 1 and others are 0's.Output should display path as per given n.

Here is a matrix x

x = [7 6 8 5 7 2 4 5 1 3 0 0 0
      7 7 7 7 7 0 0 0 0 0 0 0 0
      0 0 0 5 5 5 5 5 0 0 0 0 0
      0 0 0 1 1 1 1 1 1 0 0 0 0
      0 0 0 0 0 2 2 2 2 2 2 2 0
      0 6 6 6 6 6 0 0 0 0 0 0 0
      0 3 3 3 3 3 3 3 3 3 0 0 0
      0 0 0 0 0 0 0 0 0 2 2 2 0
      0 0 0 0 0 0 4 4 4 4 4 4 4
      0 0 8 8 8 8 8 0 0 0 0 0 0
      0 0 4 4 4 4 4 4 4 4 4 4 4
      0 3 4 1 7 6 8 0 0 2 9 0 0]

If n = 7 then the output matrix y should be

y = [1 0 0 0 1 0 0 0 0 0 0 0 0
      1 1 1 1 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0
      0 0 0 0 1 0 0 0 0 0 0 0 0]

All the places of n = 7 will become 1 and horizontally they are connected by a path given by 1's which is represented in the output y.

If n = 9 then y(12,11) = 1 and others are 0's.

Output should display path as per given n.

Solve

Solution Stats

65 Solutions
8 Solvers

Last Solution submitted on Jul 31, 2022

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

rifat on 9 Jul 2014

syntax error at y_correct. Remove spaces between '=' and '['

Nishat Savat on 10 Jul 2014

new test suite has been added.

rifat on 11 Jul 2014

yes.. and that is wrong either (dimension mismatch). Next, your question statement is also ambiguous. 4's in the second test suite can be connected in multiple ways, dont know what you are asking.

Nishat Savat on 15 Jul 2014

Starting from the top you should travel to bottom. Repeating no. displays vertical path and you should think about only horizontal missing places.

rifat on 16 Jul 2014

forget the logic. Your test suite 2 is still broken

Rafael S.T. Vieira on 19 Oct 2020

This problem needs to have its description improved. It is not clear why some path must prefered over another like on test case #2. Why the fours must cross at the borders when the sevens didn't? Can we only add one 1 per row? and what's the priority of paths?

Problem Recent Solvers8

Problem Tags

Community Treasure Hunt

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

Start Hunting!