该专栏为热销专栏榜 第12名
该博客介绍了华为OD机试中的一道题目，涉及一个N*M的战场地图，需要通过深度优先搜索（DFS）算法找出敌人数小于K的区域数量。博客内容包括题目描述、输入输出描述、DFS算法解释、解题思路和Java代码实现，并给出了不同K值下的测试案例及结果分析。
一、题目描述
有一个大小是N*M的战场地图，被枪毙 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地’.'，属于同一个区域，只有空地上可能存在敌人 ‘E’ ，请求出地图上总共有多少区域里的敌人数小于K。
二、输入描述
第一行输入为N,M,K；
- N表示地图的行数；
- M表示地图的列数；
- K表示目标敌人数量；
取值范围：
N <= 100 、 M <= 100
第二行开始为N * M大小的字符数组。
三、输出描述
敌人数小于K的区域数量。
四、深度优先搜索dfs
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；
对于问题的第一个状态，叫初始状态，要求的状态
订阅专栏 解锁全文
扫一扫
87
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
