华为OD机试 - 上班之路（Python）【2023-Q1 新题】

华为OD机试300题大纲

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

华为OD机试题解：上班之路

题目描述

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
地图由以下元素组成：

1. . — 空地，可以达到;
2. * — 路障，不可达到;
3. S — Jungle 的家;
4. T — 公司.
   其中我们会限制 Jungle 拐弯的次数，同时 Jungle 可以清除给定个数的路障，现在你的任务是计算 Jungle 是否可以从家里出发到达公司。

输入描述

输入的第一行为两个整数 t,c（0≤t,c≤100）, t 代表可以拐弯的次数，c 代表可以清除的路障个数。
输入的第二行为两个整数 n,m（1≤n,m≤100）,代表地图的大小。
接下来是 n 行包含 m 个字符的地图。n 和 m 可能不一样大。
我们保证地图里有 S 和 T。

输出描述

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

示例一

输入

2 0
5 5
..S..
****.
T....
****.
.....

输出

YES

示例二

输入