![](https://img-blog.csdnimg.cn/20190928001304503.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
----广搜(BFS)
syrdbt
这个作者很懒,什么都没留下…
展开
-
1726 : 迷宫 (广搜)
题目链接:点击打开链接 题目描述 : 在很多RPG (Role-playing Games)游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。 现在我们有一个N行M列的迷宫。迷宫的每个格子如果是空地则可以站人,如果是障碍则不...原创 2018-04-23 22:20:54 · 295 阅读 · 0 评论 -
Poj 3984 迷宫问题(广搜+输出路径)
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右...原创 2019-05-16 21:17:04 · 738 阅读 · 0 评论