题目解析和算法源码

华为OD机试 - 战场索敌（Java & JS & Python & C & C++）_伏城之外的博客-CSDN博客

题目描述

有一个大小是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