上班之路算法题详解

算法题目

Jungle居住在美丽的蓝鲸城，这里的大马路呈方方正正的布局，不过每天马路的封闭情况都有所不同。地图由以下元素构成：

• . 代表空地，Jungle可以到达。
• * 代表路障，Jungle无法到达。
• S 代表Jungle的家。
• T 代表Jungle的公司。

题目会限制Jungle拐弯的次数，同时Jungle能够清除给定数量的路障。你的任务是判断Jungle是否可以从家出发并成功到达公司。

输入描述如下：
输入的第一行包含两个整数 t 和 c，其中 0 <= t,c <= 100，t 表示可以拐弯的次数，c 表示可以清除的路障个数。
输入的第二行包含两个整数 n 和 m，其中 1 <= n,m <= 100，表示地图的大小。
接下来是 n 行，每行包含 m 个字符，代表地图的具体情况。n 和 m 可能不相等&#