- 4
- 0
- 约1.79万字
- 约 95页
- 2019-08-10 发布于广东
- 举报
栈初始化; { 将入口点坐标及到达该点的方向(设为-1)入栈 while (栈不空 ) { 栈顶元素弹出到(x , y , d) 出栈 ; 求出下一个要试探的方向d++ ; while (还有剩余试探方向时) { if(d方向可走) 则 { (x , y , d)入栈 ; 求新点坐标(i,j); 将新点(i,j)切换为当前点(x, y); if ( (x ,y)= =(m,n) ) 结束 ; else 重置 d=0 ; } else d++ ; } } 栈的应用举例 例 3.6 走迷宫问题算法,算法步骤如下: 算法描述: int path (maze,move) int maze[m][n] ; item move[8] ; { SqStack S ; SElemType temp ; int x, y, d , i, j ; temp.x=1 ; temp.y=1 ; temp.d=-1 ;
您可能关注的文档
最近下载
- 150东2023年初级管理会计《专业知识》题库附答案(培优).docx
- 餐厅员工的雇佣劳务合同.doc VIP
- 东2022年土地登记代理人题库700道含答案(轻巧夺冠).docx
- 2025年金融风险管理师区域经济一体化(如欧盟)与汇率协调专题试卷及解析.pdf VIP
- 2025年苏教版高中二年级生态系统能量流动专题试卷及解析.docx VIP
- 2025年特许金融分析师情景分析在股票估值模型中的应用专题试卷及解析.pdf VIP
- 2025年互联网营销师客户旅程地图设计与营销自动化专题试卷及解析.pdf VIP
- 2025年房地产经纪人以房抵债协议中的预告登记专题试卷及解析.pdf VIP
- 24J331 地沟及盖板资料.pdf VIP
- QB∕T 4749-2014_牙线棒.pdf VIP
原创力文档

文档评论(0)