2023华为OD机试真题【计算敌人数量】

题目描述

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

解题思路

visited表示地图上的位置是否已经访问过，matrix，用于表示地图的状态。
遍历地图的每个位置：
如果当前位置已经访