‹ 上一题 下一题 ›

07863. 限步迷宫 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索阶梯·入门剪枝与边界

题目描述

小杨拿到一个 的网格迷宫(. 是空地,# 是墙)。他从起点 S 出发,每步走向上下左右相邻的空地。他想知道自己能否在 步以内到达终点 T:能就输出 YES,否则输出 NO。

输入格式

第一行三个整数 ;接下来 行,每行 个字符。

输出格式

一行 YES 或 NO。

样例

输入
3 3 4
S..
##.
..T
输出
YES

数据范围

  • ;
  • 。
输入
输出

            
答案