【华为OD机试真题 python】上班之路【2023 Q1 | 200分】

■ 题目描述

【上班之路】

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
地图由以下元素组成：
1）”.” — 空地，可以达到;
2）”*” — 路障，不可达到;
3）”S” — Jungle的家;
4）”T” — 公司.
其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。

输入描述

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

YES

Python代码实现：

from typing import List

map = [['' for _ in range(