对于走迷宫最小步数的路径记录

for(int i=0 ;i<4 ;i++)
        {
            int xx = x + dir[i][0];
            int yy = y + dir[i][1];
            if( check(xx,yy) && !v[xx][yy] && mp1[xx][yy]!='1')
            {
                v[xx][yy]=1;
                last[xx][yy].x = x;
                last[xx][yy].y = y;
                if( xx == n && yy == m ) return ;
                q.push(node(xx,yy));
            }
        }

直接上广搜的核心部分，无非多了个last数组，记录每个点的上一步在哪，要记录方向的话从终点走回起点然后将每次的方向压到栈里，最后按栈的顺序输出即可。
因为广搜对每个点只走一遍并且是最小步数的巧妙之处，这个last数组的值不会被其他路线覆盖，可以保证是最小的路径（对迪杰斯特拉算法又多了一点理解，无非改版的广搜而已~