数据结构 c语言，迷宫问题

问题描述】下图给出了一个迷宫的平面图，其中标记为黑色的为障碍，标记为白色的为可以通行的区域。迷宫的入口为左上角的黄色方格，出口为右下角的黄色方格。在迷宫中，只能从一个方格走到相邻的上、下、左、右四个方向之一。
找到迷宫从起点到终点的所有路径中最短的一条，输出最短路径的长度。如果从起点到终点没有路径，则输出NO PASS!

注：所有迷宫的起点为左上角，终点为右下角。

【输入形式】依次输入n行由0和1构成的字符串，每行字符串长度相同，输入空串结束，其中1表示围墙，0表示可行路径。
【输出形式】如果起点到终点有路，则依次输出由L、R、D、U组成的路径字符串；否则输出NO PASS!。
【样例输入】
0101101
0000001
1001101
0010001
1010101
0000000
【样例输出】
11

仅供参考：

/**
 * @Title  老鼠走迷宫
 * @Author 孙琨
 * @Date   2013-11-16
 * @At     XUST
 * @All Copyright by 孙琨
 *
 */

#include <iostream>
using namespace std;

int maze[7][7] = { // 初始化迷宫，英文maze为“迷宫”
    {2,2,2,2,2,2,2},
    {2,0,0,0,0,0,2},
    {2,0,2,0,2,0,2},
    {2,0,0,2,0,2,2},
    {2,2,0,2,0,2,2},
    {2,0,0,0,0,0,2},
    {2,2,2,2,2,2,2}
};

int startI = 1,startJ = 1; // 入口行列坐标
int endI = 5,endJ = 5;     // 出口行列坐标
int success = 0;           // 判断路是否走通

int visit(int i,int j)  // 自动搜寻路径
{
    maze[i][j] = 1;

    if((i == endI) && (j == endJ))
        success = 1;

    if((success != 1) && (maze[i][j+1] == 0))  // 下
        visit(i,j+1);
    if((success != 1) && (maze[i+1][j]) == 0)  // 右
        visit(i+1,j);
    if((success != 1) && (maze[i][j-1] == 0))  // 上
        visit(i,j-1);
    if((success != 1) && (maze[i-1][j] == 0))  // 左
        visit(i-1,j);

    if(success != 1)
        maze[i][j] = 0;

    return success;

}

int main(void)
{
    int i,j;

    cout << "显示迷宫: " << endl;
    for(i=0; i<7; i++)
    {
        for(j=0; j<7; j++)
        {
            if(maze[i][j] == 2)
                cout << "■" ;
            else
                cout << "  " ;
        }
        cout << endl;
    }

    if(visit(startI,startJ) == 0)
    {
        cout << endl << "没有找到出口!" << endl;
    }
    else
    {
        cout << endl << "显示路径: " << endl;
        for(i=0; i<7; i++)
        {
            for(j=0; j<7; j++)
            {
                if(maze[i][j] == 2)
                    cout << "■";
                else if(maze[i][j] == 1)
                    cout << "♀";
                else
                    cout << "  ";
            }
            cout << endl;
        }
    }
    return 0;
}