Description: M* n to a string array, which is equivalent to an m line n of the plane out of the box shape. Express the starting point of S inside, W express obstacles, B indicated that they could walk (but not necessarily pass), X express export. For the starting point of S, has 8 direction can go, of course, the premise that there are no obstacles in the circumstances, which can be divided into single-step walk (on foot) and the jump step-by-step walk (by jump) both cases, the starting point S from the beginning to trace the the shortest path export count2.
To Search:
File list (Check if you may need any files):
Download