2425: 计算是否能达到公司 /上班之路
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:3
Description
Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。地图由以下元素组成:
1)”.” - 空地,可以达到;
2)”*” - 路障,不可达到;
3)"S” - Jungle的家;
4)”T” - 公司.
其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障,现在你的任务是计算Jungle是否可以从家里出发到达公司。
Input
输入的第一行为两个整数tc(o
Output
输出是否可以从家里出发到达公司,是则输出YES,不能则输出NO。
Sample Input Copy
2 0
5 5
..S..
****.
T....
****.
.....
Sample Output Copy
YES