java Programming

Safe crackers Sal and Roscoe think they are so smart. They have cracked the code on a number of safes with 4-directional combinations. For every safe they crack, they remember the combination by constructing an n x n table with cell entries representing numbers and directions on a safe. What they didnt count on is your genius in cracking their system.

For example, given this 4 x 4 table: 2D 1D 2L 2L 2R 2D OPEN 1U 1R 1R 1R 1U 2U 1L 3U 1L You have discovered that the 16-instruction sequence to open the safe is: 1L 3U 2L 2D 1R 1R 1R 1U 1U 2L1D 2D 1L 2U 2R OPEN. Having cracked their system, you can now write a program to discover the combination of any safe Sal and Roscoe have cracked