Problem 2409. Find the Connecting Path

Created by Nishat Savat

Solve Later

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

Last solution submitted on Feb 02, 2019

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 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

Problem Recent Solvers7

Problem Tags