【2023秋招大厂真题】华为od-2022.10.26-上班之路
2023大厂真题提交网址(含题解):
www.CodeFun2000.com（http://101.43.147.120/）
题目解析以及代码
上班之路
（华为-OD-10.26）
题目描述
Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成： 1）”.” — 空地，可以达到; 2）”*” — 路障，不可达到; 3）”S” — Jungle的家; 4）”T” — 公司. 其中我们会限制_Jungle_拐弯的次数，同时_Jungle_可以清除给定个数的路障，现在你的任务是计算_Jungle_是否可以从家里出发到达公司。
输入描述
第一行输入拐弯次数和清理个数
第二行输入n，m代表地图大小 (1 <= n, m <= 100)
接下来是个n*m大小的矩阵，表示地图
输出描述
输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。
样例
输入
2 0 5 5 ..S.. ****. T.... ****. .....
输出
YES
下一篇：
二分查找算法（非递归）