华为od机试-计算是否能达到公司 /上班之路
Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。地图由以下元素组成:
1)”.” - 空地,可以达到;
2)”*” - 路障,不可达到;
3)"S” - Jungle的家;
4)”T” - 公司.
其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障,现在你的任务是计算Jungle是否可以从家里出发到达公司。
输入描述
输入的第一行为两个整数tc(o<tc<100)t代表可以拐弯的次数,c代表可以清除的路陪个数
输入的第二行为两个整数n,m(1≤n,m≤100),代表地图的大小。
接下来是n行包含m个字符的地图。n和m可能不一样大。
我们保证地图里有S和T。
输出描述
输出是否可以从家里出发到达公司,是则输出YES,不能则输出NO。
示例1:
输入
2 0
5 5
..S..
****.
T....
****.
.....
输出
YES
示例2:
输入
1 2
5 5
.*S*.
*****
..*..
*****
T....
输出
NO
说明 该用例中,至少需要拐弯1次,清除3个路障,所以无法到达
————————————————
版权声明:本文为CSDN博主「MISAYAONE」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://renjie.blog.csdn.net/article/details/128549806
Java 实现:https://renjie.blog.csdn.net/article/details/128549806
Python实现:https://renjie.blog.csdn.net/article/details/128552001
C++ 实现:https://renjie.blog.csdn.net/article/details/128552017
JavaScript实现:https://renjie.blog.csdn.net/article/details/129102556
C语言版本持续更新中