【华为OD-E卷 - 85 战场索敌 100分（python、java、c++、js、c）】

【华为OD-E卷 - 战场索敌 100分（python、java、c++、js、c）】

题目

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

输入描述

• 第一行输入为N,M,K；

N表示地图的行数，M表示地图的列数， K表示目标敌人数量 N，M<=100 之后为一个NxM大小的字符数组

输出描述

• 敌人数小于K的区域数量

用例

用例一：

输入：

3 5 2
..#EE
E.#E.
###..

输出：

1

python解法

• 解题思路：
• 这段代码的目标是统计满足以下条件的连通区域的数量：

每个连通区域由相邻的非障碍物（即不是 #）的单元格组成。
每个连通区域中包含的特殊单元格 E 的数量少于给