Title

Enter size of square array:
(less than 8)

Challenge: Find The Longest Path In Matrix
by GAWEN STEASY

(Click to show Example) Example of longest path of Matrix?

    Given a n*n matrix where all numbers are distinct,
 find the maximum length path
 (starting from any cell) 
such that all cells along the path are in increasing order
 with a difference of 1.

We can move in 4 directions from a given cell (i, j), i.e., 
 we can move to (i+1, j) or (i, j+1) or (i-1, j) or (i, j-1)
  with the condition that the adjacent cells have a difference of 1.

Example

1 2 9
5 3 8
4 6 7

     Length of Path: 4
     The longest path is:6,7,8,9

Louis Louis 16/09/2017

Layout - Modified with permision from MizoPro © 2017

LongestPath