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

华为OD机试- 战场索敌

2023-07-12 21:36 作者:天生完美  | 我要投稿

有一个大小是N*M的战场地图,被墙壁 '#' 分隔成大小不同的区域,上下左右四个方向相邻的空地 '.',属于同一个区域,只有空地上可能存在敌人'E',请求出地图上总共有多少区域里的敌人数小于K。

输入描述

第一行输入为N.M.K;

N表示地图的行数,M表示地图的列数,K表示目标敌人数量

N,M<=100

之后为一个NxM大小的字符数组

输出描述

敌人数小于K的区域数量


示例1:

输入

3 5 2

..#EE

E.#E.

###..

输出

1

说明

地图被墙壁分为两个区域,左边区域有1个敌人,右边区域有3个敌人,符合条件的区域数量是1


思路

1:刷题库刷多了应该有肌肉记忆了吧,明显一个DFS搜索类的问题。

2:若某个位置未被搜索过且不是'#',那么可以开始进行DFS遍历,单个源头的搜索区域,该区域的'E'的(敌军)数量+1。遍历完成后,对总敌军数量<k,则result + 1。

3:最好先别看我的题解,直接手撸一把看看,对于刷题多一点的同学来说,应该不是难题,模板都应该记住了。


Java 实现:https://renjie.blog.csdn.net/article/details/131205246

Python实现:https://renjie.blog.csdn.net/article/details/131288271

C++ 实现:https://renjie.blog.csdn.net/article/details/131288293

JavaScript实现:https://renjie.blog.csdn.net/article/details/131288328

C实现:https://renjie.blog.csdn.net/article/details/129190260


华为OD机试- 战场索敌的评论 (共 条)

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