The Rock Jungle

John is trapped in a jungle of rocks, which can be represented as a square matrix J of size [1..N][1..N]. He has the map of this jungle. He is currently stuck at the position J[1,1]. He desires to go the exit of the jungle, where he can find the river and save himself. This exit is at position J[N,N]. He can move one step in any three of the given directions from his current position: East, South