欢迎光临散文网 会员登陆 & 注册

华为od机试-计算是否能达到公司 /上班之路

2023-02-21 22:54 作者:天生完美  | 我要投稿

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语言版本持续更新中


华为od机试-计算是否能达到公司 /上班之路的评论 (共 条)

分享到微博请遵守国家法律