Cody

# Problem 2409. Find the Connecting Path

Created by Nishat Savat in Community

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