(三)1.2_迷宫求解(使用队列)

一.问题描述   1.迷宫问题.假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),设计一个算法,找出一条最短的路径,如果没有路径报告无法通过的信息.   2.输入m,n,用二维数组创建一个m行n列的迷宫   3.迷宫的任一位置(i,j)上均有八个可以移动的方向(上, 右上, 右, 右下, 下, 左下, 左, 左上) 二.思路分析   1.这里我们用队列实现(

>>阅读原文<<