SP31973 ALCATRAZ4 - THE SHORTEST PATH
Description
YOU ARE GIVEN A 2D GRID WITH EACH CELL CONTAINING AN ALPHABET , YOU HAVE TO START AT ANY POINT AND MOVE EITHER UP,DOW,LEFT AND RIGHT TO CREATE THE WORD "ALCATRAZ" BY PICKING UP ALPHABETS _**IN ORDER**_ . AFTER CHOOSING AN ALPHABET , IT GETS REMOVED FROM THERE AND LEAVES AN EMPTY CELL BEHIND . YOU HAVE TO TELL THE MINIMUM NUMBER OF MOVES NEEDED TO DO SO
Input Format
2 SPACE SEPERATED INTEGERS N,M ( ROWS AND COLUMNS RESPECTIVELY )
1
Output Format
THE SHORTEST PATH AS DESCRIBED IN THE ABOVE PROBLEM
PRINT "IMPOSSIBLE" (WITHOUT QUOTES) IF YOU CAN'T MAKE UP THAT WORD .