杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

最新推荐文章于 2019-11-26 16:44:43 发布
最新推荐文章于 2019-11-26 16:44:43 发布
阅读量3.2k 收藏 4
点赞数 4
分类专栏： ACM ACM 文章标签： dfs algorithm ACM 杭电 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014174811/article/details/41293209
版权
本文介绍了杭电在线评测系统HDOJ的一道题目，题目要求使用DFS算法解决狗在限定时间内从起点S到达终点D的迷宫问题。当迷宫大小和时间限制给定时，通过深度优先搜索策略判断狗是否能在规定时间T内恰好到达出口。示例展示了不同情况下的输出，并提供了关键代码片段。
摘要由CSDN通过智能技术生成

题意：

一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。

给出三个整数:

n（1<n<7）：表示迷宫格子行数；

m（1<m<7）：表示迷宫格子列数；

t（0<n<50）：表示迷宫格子行数。

n,m,t同时为0，GAME OVER!

入口是S，口是D，障碍物X。如果在T时刻到达D，输入YES,否则输出NO。

示例输入：

4 4 5

S.X.

..X.

最低0.47元/天 解锁文章
大块木
关注
专栏目录
杭电OJ1010-C语言-浅析
ruiruiruiruirain的博客
04-08 751
    题目描述：Problem-1010: Tempter of the Bone    这道题，我从中午十一点做到下午七点，可能是不在状态吧，横纵坐标的赋值和与行数列数的转换迷了3个多小时，感觉就是转晕了；最先用结构体做，把坐标行列修修补补后好不容易在VS里通过了几组测试，上传到OJ开始疯狂报语法错误，没办法改用数组做，超时；虽然写了很多的返回条件，但还是超时，果断百度；    看到了这篇文章...
杭电OJ 1010
a12345d132的博客
01-19 509
奇偶剪枝：http://baike.baidu.com/view/7789287.htm 百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径） #include&lt;stdio.h&gt; #include &lt;algorithm&gt; ...
杭电oj1010
weixin_44617722的博客
03-26 283
题目链接（temple of bone） 奇偶剪枝 #include&lt;stdio.h&gt; #include&lt;string.h&gt; char maze[26][26];//maze是迷宫的字符型数组 int si,sj,di,dj;//si是起始x坐标，sj是起始y坐标，di是结束x坐标，dj是结束y坐标 bool flag=false;//标记是否可以逃生 int direct...
杭电oj 1010
u011488028的博客
12-02 3501
先看题目 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 94609    Accepted Submission(s): 25643 Problem Descripti
杭电OJ：1010 Tempter of the Bone
03-29 704
这是一道搜索的题目，题目很常规，需要注意的是剪枝函数，如果剪纸剪的不好就很容易超时。 AC代码： #include char maze[8][8]; int n,m,t; bool success; int go[][2]={ 1,0, -1,0, 0,1, 0,-1 }; void DFS(int x,int y,int time){ for(int i=0;i<4;i++){
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
最新发布
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
hdoj:杭电OJ题目源码记录 —— a source code of hdoj acm problem archive
05-26
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
hdoj1010
龙崎的专栏
07-30 738
这道题作为dfs入门很好，没什么其他条件，就是单纯的dfs的步骤，当然要注意剪枝。刚开始没剪枝，tle。 下面是AC代码，在需要注意的地方加了代码。 #include #include #include #include using namespace std; int maze[15][15]; int vis[15][15]; int sx,sy,ex,ey; int n,
杭电OJ 1010（C++）
Intelligence1028的博客
08-05 527
本题是基本的路径搜索题目，使用深度优先搜索（DFS）和奇偶剪枝。 #include <iostream> #include <cstring> #include <cmath> using namespace std; const int LEN = 10; char map[LEN][LEN]; bool flag; int N, M, T; int s...
HDOJ_Tempter of the Bone
alw_123的博客
06-14 281
OJ_Tempter of the BoneProblem 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 g
HDOJ--1010
社畜のブログ
12-15 353
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95038    Accepted Submission(s): 25787 Problem Description The
杭电oj 1010 Tempter of the Bone（深度优先搜索 要剪枝！）
聽竹風的博客
11-26 304
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 169351 Accepted Submission(s): 44962 Problem Description The doggie found...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值