Switched to grid based representation of rooms

Djisktra's algorithm is fast here but the setup for character array is so slow. Possibly due to reading in so many characters with Scanner. Consider switching to buffered reader.