Cody

Problem 2409. Find the Connecting Path

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.

Solution Stats

26.09% Correct | 73.91% Incorrect
Last Solution submitted on Feb 02, 2019

Problem Comments

Problem Recent Solvers7

Suggested Problems