华为OD机试 - 上班之路(Java & JS & Python)
2023-04-18 15:40:53 时间
题目描述
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。
用例
输入 | 2 0 5 5 ..S.. ****. T.... |
相关文章
- 智慧灯杆解决方案
- 工业互联网平台激发经济高质量发展新动能
- 爬虫和马甲工具
- 【Python100天学习笔记】Day15 图像和办公文档处理
- 小白入门机器学习的三个问题
- Turla PowerShell攻击手法学习
- 【自动驾驶】开源 | 一种基于机器学习的用于定位移动车辆外部物体的个性化多模态融合方法
- 面试官:重写 equals 时为什么一定要重写 hashCode?
- 腾讯云Elasticsearch集群运维常用命令详解一(集群篇)
- Zabbix高可用监控平台
- 【福利】腾讯WeTest专有云解决方案,限时开放招募体验官
- 直播预告 | 12月9日,新知第四期为你详解数据驱动下的AI媒体处理
- 产品双月刊 | 腾讯云音视频云直播CSS(2021年8月-10月)
- 新知 | 低延时、高可靠、高稳定、高安全的即时通信IM技术
- 学习 DDD - 通用语言的模式
- 亿级月活全民K歌Feed业务在腾讯云MongoDB中的应用及优化实践
- DNSPod十问陆婷婷:什么是创造101背后的破圈秘诀?
- Wiztalk | 136期 于建国《【寻径07】每天疯狂学习,只睡四小时,半年后的高考成绩怎样了》
- 活动预告 | 腾讯云携手EdgeX深圳站Meetup邀你一起探索边缘计算
- 学习AdapterViewFlipper 图片、文字 轮播动画控件