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

题意:

一只狗为了一根骨头,陷入一个迷宫当中,必须要在时间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.

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值