华为OD机考2025C卷 - 战场索敌 (C++ & Python & JAVA & JS & GO)

73 阅读1分钟

华为OD机考2025C卷真题 - 战场索敌

2025华为OD机考2025C卷 - 华为OD上机考试2025年C卷 200分题型

华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解

题目描述

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

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看