走迷宫C语言

所需积分/C币:50 2014-12-17 13:24:22 119KB RAR
420
收藏 收藏
举报

用C语言编写的迷宫算法 存在一个平面迷宫,格式为m*n,每一个方格有一个坐标,已知迷宫有一个入口和一个出口,有一些方格走得通,有一些方格走不通,假设一只老鼠从入口进入,需要找一条通往出口的路径,应该如何走出至出口。若走得通输出路径坐标,若走不通,请输出‘没有出口’。要求是用C语言编程,用栈来做。 第一步:自己设计一个迷宫,设置迷宫的长和宽,确定迷宫中每个坐标,确定入口坐标和出口坐标,确定那些方格可以走得通。 设定当前位置的初值为入口位置; 第二步 设定当前位置的初值为入口位置; do { 若当前位置可通, 则{ 将当前位置插入栈顶; 若该位置是出口位置、则结束; 否则切换当前位置的东邻方块为新的当前位置; } 否则 若栈不空且栈顶位置尚有其它方向未经探索, 则设定新的当前位置为顺时针方向旋转找到的栈顶位置 的下一相邻块; 若栈不空但栈顶位置的四周均不可通, 则{ 删去栈顶位置; 若栈不空,则重新测试新的栈顶位置, 直至找到一个可通的相邻块或出栈至空栈; } }while (栈不空);

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
上传资源赚钱or赚积分
最新推荐
走迷宫C语言 50积分/C币 立即下载
1/0