Jungle 生活在美麗的藍(lán)鯨城，大馬路都是方方正正，但是每天馬路的封閉情況都不一樣。地圖由以下元素組成:

1)”.” - 空地，可以達(dá)到;

2)”*” - 路障，不可達(dá)到;

3)"S” - Jungle的家;

4)”T” - 公司.

其中我們會限制Jungle拐彎的次數(shù)，同時Jungle可以清除給定個數(shù)的路障，現(xiàn)在你的任務(wù)是計(jì)算Jungle是否可以從家里出發(fā)到達(dá)公司。

輸入描述

輸入的第一行為兩個整數(shù)tc(o<tc<100)t代表可以拐彎的次數(shù)，c代表可以清除的路陪個數(shù)

輸入的第二行為兩個整數(shù)n,m(1≤n,m≤100),代表地圖的大小。

接下來是n行包含m個字符的地圖。n和m可能不一樣大。

我們保證地圖里有S和T。

輸出描述

輸出是否可以從家里出發(fā)到達(dá)公司，是則輸出YES，不能則輸出NO。

示例1：

輸入

2 0

5 5

..S..

****.

T....

****.

.....

輸出

YES

示例2：

輸入

1 2

5 5

.*S*.

*****

..*..

*****

T....

輸出

NO

說明 該用例中，至少需要拐彎1次，清除3個路障，所以無法到達(dá)

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128549806

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128549806

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128552001

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128552017

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129102556

C語言版本持續(xù)更新中