【华为OD机试真题 Java】上班之路 (A卷2022Q4)

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

题目描述

Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。

地图由以下元素构成：

1）“.” —空地，可以达到

2）“*”—路障，不可达到

3）“S”—Jungle的家

4）“T”—公司

其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。

输入描述

输入的第一行为两个整数t, o, (0 <=t, o <=100)，t代表可以拐弯的次数，o代表可以清除的路障个数

输入的第二行为两个整数n,m (1<=n, m<=100)，代表地图的大小

接下来是n行包含m个字符的地图，n和m可能不一样大。我们保证地图里有S和T。

输出描述

输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。<