1. 以二维数组Maze[m+2][n+2]表示迷宫地图,其中:Maze[0][j]和Maze[m+1][j](0≤j≤n+1)及Maze[i][0]和Maze[i][n+1](0≤i≤m+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍,2表示已走过的点。 2. 用户以手动输入的方式输入迷宫的数据,第一行输入迷宫的行数和列数(m,n),不包括外围的墙,接着输入迷宫中各个点的数据,同一行中的两个数字之间用空白字符相隔,最后输入入口和出口的坐标。 3. 若设定的迷宫存在通路,择以“”的形式输出路径,其中a,b是点的位置,c代表方向(0=东,1=南,2=西,3=北,10=出口)。若设定的迷宫不存在通路,则输出“没有找到走出该迷宫的通道”。
1