• 大小: 1.02 KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-14
  • 语言: 其他
  • 标签: 迷宫求解  

资源简介

完全原创迷宫求解
借助栈实现
类C书写

资源截图

代码片段和文件信息

typedef    struct
{

    int   XY;                           //表示点的方位
    int   Live;                         //Live=1该点可走,Live=0该点不可走
    int   direction=10;                 //direction 表示当前点探索的方向direction 初始10表示该点未探索任何方向
    int   count=1;                      //count表示当前点探索方向次数

}frame    frame[M*N];










typedef    struct
{

    int    self;                                //self表示点的探索方向North,South,West,East
    int    next;

}MoveDirection    MD[4];




Status    InitMoveDirection(MD)               //North=0South=1West=2East=3
{
    for(k=0;k<=2;k++)
    {
        MD[k].self=k;
        MD[k].next=k+1;
    }
    MD[3].self=3;
    MD[3].next=0;
    return ok;
}










int    Transform(int Gone)                      //转变方向

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2497  2010-02-04 23:28  mazepath.c

----------- ---------  ---------- -----  ----

                 2497                    1


评论

共有 条评论