求助站外题
  • 板块灌水区
  • 楼主CSP400pts
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/10/5 10:28
  • 上次更新2024/10/5 12:49:37
查看原帖
求助站外题
1331383
CSP400pts楼主2024/10/5 10:28

题目描述 一天小青蛙醒来发现字自己在一个n*m大小的世界中,且自己站在一个小石台上(石台离地面特别高,掉下去会变成青蛙饼的),并且自己的一条腿受伤了,只能支撑自己进行一次跳跃动作,在不进行跳跃动作时,每次只能移动到和当前石台相邻的上下左右中的任意一个,现在它有点饿了,需要寻找食物,此时它发现在远处的一个石台上放了一个它最喜欢的食物,但是太远了,现在请你帮助小青蛙判断,他能不能安全到达食物所在石台。

跳跃动作说明:可以从当前位置向上下左右任意一个方向跳跃到任意一个位置,且会在落点出生成一个石台。大样例
输入 第一行一个整数T。表示数据组数(T<10)
对于每组数据
第一行两个整数n,m,表示世界的大小(2<=n,m<=1000)。
其后n行每行m个字符,分别是.和#,.表示石台,#表示当前位置是空的,掉下去会变成青蛙饼

特别的在这些字符中,有两个字符会被替换为S和E,分别表示青蛙的位置和食物的位置。
输出 T行,每行一个字符串YES或NO,分别表示可以到达或不能到达。

1
4 5
..###
S####
#####
##.E#
YES
2024/10/5 10:28
加载中...