Description: There is a maze, with a two-dimensional array maze [1: m] [1: n] that the value of its only two elements: 0 and 1. Among them, the location of the value of 0 indicates that the pass can go to the value of 1 indicates that the location of obstruction. The upper left corner in the maze of the maze [1] [1] there is a entrance to the lower right corner maze [m] [n] there is an export, as shown in Figure 1-1. Are now required to explore the maze entrance to the exit from the availability of access if so, have pointed out that one of the access path: The path of the maze array of 0 replaced by another number (eg 8), the output pathway of the maze to find the array At the same time, in accordance with the walk pass on the order of the output path of the location coordinates of each step and the way forward to the next step if not, then given the appropriate information.
File list (Check if you may need any files):
puzzle
......\function.cpp
......\head.h
......\main.cpp
Download