设迷宫中数组的元素为1表示该点道路主的阻塞,为0表示可通。 设maze[1][1]为入口,maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的元素值必为0。 在任意时刻,老鼠在迷宫中的位置可以用所在点的行下标与列下标(i,j)来表示,这样,老鼠在迷宫中的某点maze[i][j]时,其可能的运动方向有八个。下图○+表示某时刻老鼠所在的位置(i,j),相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW(分别代表○+点的北、东北、东、东南、南、西南、西、西北方向);同时,相对于(i,j),这八个相邻位置的坐标的值都可以计算出来。