首页 新闻 赞助 找找看

迷宫问题(C++)

0
[待解决问题]
标题: 迷宫问题
时 限: 100000 ms
内存限制: 100000 K
总时限: 3000 ms
描述:
迷宫问题
 
迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径.
输入:
迷宫宽度w 迷宫高度h
迷宫第一行
迷宫第二行
...
迷宫第h 行
输出:
入口横坐标1  入口纵坐标1
横坐标2       纵坐标2
横坐标3       纵坐标3
横坐标4       纵坐标4
...
横坐标n-1    纵坐标n-1
出口横坐标n 出口纵坐标n
输入样例:
8 10
1 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1
1 0 1 0 0 1 0 1
1 1 0 3 1 0 1 1
1 0 0 1 0 0 4 1
1 0 0 0 0 1 1 1
1 0 1 0 0 1 0 1
1 0 1 0 0 0 1 1
1 1 1 1 0 0 0 1
1 1 1 1 1 1 1 1
输出样例:
3 3
2 3
2 4
2 5
3 5
3 6
3 7
4 7
4 6
4 5
4 4
5 4
6 4
 
提示:

使用栈

参见教材 50 页

来源:
C++
流水1的主页 流水1 | 菜鸟二级 | 园豆:202
提问于:2012-03-20 17:31
< >
分享
所有回答(1)
0

很常规的问题嘛,网上例子多的是,楼主不会是传说中的“伸手dang”?

Rollen Holt | 园豆:210 (菜鸟二级) | 2012-03-21 16:00
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册