【2023Q2首发OD机试考生抽中题】上班之路，用 C++ 编码，速通

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

华为OD机试题解：上班之路

题目描述

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
地图由以下元素组成：

1. . — 空地，可以达到;
2. * — 路障，不可达到;
3. S — Jungle 的家;
4. T — 公司.
   其中我们会限制 Jungle 拐弯的次数，同时 Jungle 可以清除给定个数的路障，现在你的任务是计算 Jungle 是否可以从家里出发到达公司。

输入描述

输入的第一行为两个整数 t,c（0≤t,c≤100）, t 代表可以拐弯的次数，c 代表可以清除的路障个数。
输入的第二行为两个整数 n,m（1≤n,m≤100）,代表地图的大小。
接下来是 n 行包含 m 个字符的地图。n 和 m 可能不一样大。
我们保证地图里有 S 和 T。

输出描述

输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。

示例一

输入