ZOJ2110Tempter of the Bone(DFS模板题，迷宫问题)

最新推荐文章于 2024-07-14 14:15:38 发布
最新推荐文章于 2024-07-14 14:15:38 发布
阅读量527 收藏
点赞数
分类专栏： ACM---图论 ACM---搜索(dfs+bfs) 文章标签： DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011523762/article/details/51325480
版权
这是一道利用DFS算法解决的迷宫逃脱问题。小狗在N×M的迷宫中寻找出路，必须在第T秒到达开启的门。每秒它可以移动到相邻的方格，但方格会下沉并消失，不能重复经过。题解采用深度优先搜索策略，代码实现为关键点。
摘要由CSDN通过智能技术生成

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2110

题意：

一只小狗在一个古老的迷宫里找到一根骨头，当它叼起骨头时，迷宫开始颤抖，它感觉到地 面开始下沉。它才明白骨头是一个陷阱，它拼命地试着逃出迷宫。

 迷宫是一个 N×M大小的长方形，迷宫有一个门。刚开始门是关着的，并且这个门会在第 T秒 钟开启，门只会开启很短的时间（少于一秒），因此小狗必须恰好在第 T秒达到门的位置。每秒钟， 它可以向上、下、左或右移动一步到相邻的方格中。但一旦它移动到相邻的方格，这个方格开始 下沉，而且会在下一秒消失。所以，它不能在一个方格中停留超过一秒，也不能回到经过的方格。

题解：

这里的时间相当于递

最低0.47元/天 解锁文章
Keaper
关注
专栏目录
ZOJ-1204 Additive equations (DFS)
U-M-R的博客
07-21 887
Additive equations Time Limit: 10 Seconds      Memory Limit: 32768 KB     We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, c
ZOJ-2165* 迷宫问题
linest
09-14 163
2165：给出初始位置，给出不可走区域，求能够到达的位置个数。 Sample Input 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. ....
翻译（8）
Ling_1501的博客
01-24 218
题目：Tempter of the Bone | JXNUOJ 描述： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he
骨头的诱惑
最新发布
Tjnk_bj的博客
07-14 868
看看
Zoj 2110 Tempter of the Bone
Paradiser
08-13 877
题目描述： 一只小狗在一个古老的迷宫里找到一根骨头，当它叼起骨头时，迷宫开始颤抖，它感觉到地 面开始下沉。它才明白骨头是一个陷阱，它拼命地试着逃出迷宫。 迷宫是一个N×M 大小的长方形，迷宫有一个门。刚开始门是关着的，并且这个门会在第T 秒 钟开启，门只会开启很短的时间（少于一秒），因此小狗必须恰好在第T 秒达到门的位置。每秒钟， 它可以向上、下、左或右移动一步到相邻的方格中。但一旦它移
迷宫问题dfs
moluchase的专栏
04-08 561
/*迷宫问题*/ #include #define M 8 #define N 8 #define MaxSize 1000 typedef struct { int i; int j; int di;//下一步要走的方向 }Box; typedef struct { Box data[MaxSize]; int top; }StType;//迷宫问题常用结构体 int mg[M+
zoj 3663 Polaris of Pandora.md
11-17
zoj 3663 Polaris of Pandora.md
ZOJ：1002 Fire Net（DFS）
Rrrrya
05-16 123
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that has four openings through which to shoot. The four ope
ZOJ 2305 C Looooops (扩展欧几里得模板题)
满月照亮的路
06-17 223
C Looooops Time Limit: 2 Seconds      Memory Limit: 65536 KB A Compiler Myster...
POJ 3026 Borg Maze (BFS + MST) (陷阱题）
Gatevin的专栏
04-24 843
题目戳这里
程序设计--迷宫问题
Joe_c 的专栏
01-27 4728
问题描述：给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成，每一步可以向邻接的上下左右的通道移动。请求出从起点到终点所需要的最小步数。        例如，N为10， M为10，输入的迷宫如下表示，其中S表示起点，G表示终点，"."表示通道，“#”表示墙壁                    #S######.# ......#..# .#.##.##.# .#.....
ZOJ 2110 ( HDU 1010 ) Tempter of the Bone（ 比较经典的DFS） --from lanshui_Yang
lanshui_Yang的专栏
08-17 631
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re
ZOJ2110/HUD1010骨头的诱惑(HDUAC2,ZOJWA但是不知道为什么。。。)
twinslizzy的博客
11-25 935
ZOJ2110 题目描述： 一只小狗在一个古老的迷宫里找到一根骨头，当它叼起骨头时，迷宫开始颤抖，它感觉到地面开始下沉。它才明白骨头是一个陷阱，它拼命地试着逃出迷宫。 迷宫是一个N*M大小的长方形，迷宫有一个门。刚开始门是关着的，并且这个门会在第T秒钟开启，门只会开启很短的时间（少于1秒），因此小狗必须恰好在第T秒达到门的位置。每秒钟，它可以向上、下、左或右移动一步到相邻的方格中。但一旦它移
第九届蓝桥杯（国赛）——迷宫与陷阱
六级不考550+不改名
08-22 1383
问题描述 小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由 N x N 个格子组成的2D迷宫。 小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。 每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。 迷宫中有些格子小明可以经过，我们用 '.' 表示；有些格子是墙壁，小明不能经过，我们用 '#' 表示。 此外，有些格子上有陷阱，我们用 'X' 表示，除非小明处于无敌状态，否则不能经过。 有些格子上有无敌道具，我们用 '%' 表示。 当小明第一次到达该格子时，自动获得无敌状
迷宫(深度优先搜索dfs模板题)
weixin_47701814的博客
07-24 451
迷宫 题目链接 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 Input 第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。 Output 给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。 Sample Input 2 2
zzulioj 1726: 迷宫
世界很大
04-21 792
1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在我们有一个 N 行 M 列的迷宫。迷宫的每个格子如果是空地则可以站人，如果是障碍则
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值