华为OD机试真题-上班之路【2023Q1】

题目描述

Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。
地图由以下元素组成: (1) ”.” - 空地,可以达到;(2)”*” - 路障,不可达到;(3)"S” - Jungle的家; (4)”T” - 公司.
其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障,现在你的任务是计算Jungle是否可以从家里出发到达公司。
输入描述
输入的第一行为两个整数tc(o 输入的第二行为两个整数n,m(1≤n,m≤100),代表地图的大小。
接下来是n行包含m个字符的地图。n和m可能不一样大。 我们保证地图里有S和T。
输出描述
输出是否可以从家里出发到达公司,是则输出YES,不能则输出NO。
示例1:
输入
2 0
5 5
华为OD机试真题-上班之路【2023Q1】_第1张图片
输出
YES

解题思路

首先,遍历地图,找到 Jungle 的家所在的位置。接着,使用深度优先搜索(DFS)算法从 Jungle 的家开始探索每一个可达的位置。在搜索过程中,需要记录已经使用的拐弯次数

你可能感兴趣的:(Python,JS),java,算法,开发语言)