华为OD机试 2023B卷题库疯狂收录中,刷题点这里
一、题目描述
有一个大小是N*M的战场地图,被枪毙 ‘#’ 分隔成大小不同的区域,上下左右四个方向相邻的空地’.',属于同一个区域,只有空地上可能存在敌人 ‘E’ ,请求出地图上总共有多少区域里的敌人数小于K。
二、输入描述
第一行输入为N,M,K;
- N表示地图的行数;
- M表示地图的列数;
- K表示目标敌人数量;
取值范围:
N <= 100 、 M <= 100
第二行开始为N * M大小的字符数组。
三、输出描述
敌人数小于K的区域数量。
四、深度优先搜索dfs
在我们遇到的一些问题当中,有些问题我们不能够确切的找出数学模型,即找不出一种直接求解的方法,解决这一类问题,我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探,按照一定