Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4461952
  • 博文数量: 1148
  • 博客积分: 25453
  • 博客等级: 上将
  • 技术积分: 11949
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-06 21:14
文章分类

全部博文(1148)

文章存档

2012年(15)

2011年(1078)

2010年(58)

分类: C/C++

2011-05-11 12:06:59



将迷宫数字化

1:表示墙,不能通过
0:表示,可以通过



思路:

    从 入口开始,方向 按照逆时针 开始。

    1.入口位置坐标
    2.判断 入口坐标 左边能不能通过,如果能,压入作为位置,并设置标志,继续
    3.如果 左边不能通过,则向下 判断,如果能,如果不能
    4.如果 下面不能通过,则向右 判读,如果能,如果不能
 
    5. 如果,左、下、 右都不能,则后退,pop 出栈 已经保存的坐标
  
    ......

    直到 最后坐标=出口坐标。。

    



阅读(1047) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~