华为OD机试 2025 B卷 - 战场索敌 (C++ & Python & JAVA & JS & GO)_2025华为od机试真题b卷 - 战场索敌
战场索敌
华为OD机试真题目录点击查看: 华为OD机试2025B卷真题题库目录|机考题库 + 算法考点详解
华为OD机试2025B卷 200分题型
题目描述
有一个大小是N*M的战场地图,被墙壁 ‘#’ 分隔成大小不同的区域,上下左右四个方向相邻的空地 ‘.’ 属于同一个区域,只有空地上可能存在敌人’E”,
请求出地图上总共有多少区域里的敌人数小于K。
输入描述
第一行输入为N,M,K;
- N表示地图的行数,M表示地图的列数, K表示目标敌人数量
- N,M<=100
之后为一个NxM大小的字符数组。
输出描述
敌人数小于K的区域数量
示例1
输入
3 5 2..#EEE.#E.###..
输出
1
说明
地图被墙壁分为