【华为OD机试E卷真题】 战场索敌 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 战场索敌 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述

有一个大小是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）：使用DFS遍历地图，找到每个区域的敌人数量。

2. 区域划分：通过DFS遍历，将相邻的空地划分为一个区域。

   </