杭电OJ(HDOJ)1010题:Tempter of the Bone(DFS,迷宫求解)

本文介绍了杭电在线评测系统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.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值