题目描述
在一个大小为 ( N \times M ) 的战场地图上，地图中的点可以是墙壁 #、空地 . 或敌人 E。墙壁将地图分隔成多个区域，而相邻的空地和敌人组成一个区域。我们的任务是统计那些敌人数量小于 ( K ) 的区域的总数。
输入描述
- 第一行输入三个整数 ( N, M, K )，分别表示地图的行数、列数和敌人数量的阈值。
- 接下来的 ( N ) 行，每行包含 ( M ) 个字符，表示地图的具体内容。
P3217.战场索敌(200分)
题目内容
有一个大小是 N∗M 的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E‘，请求出地图上总共有多少区域里的敌人数小于 K。
输入描述
第一行输入为 N,M,K
- N 表示地图的行数，M 表示地图的列数， K 表示目标敌人数量
- N，M<=100
之后为一个 N×M 大小的字符数组。
输出描述
敌人数小于 K 的区域数量
样例1
输入
3 5 2
..#EE
E.#E.
###..
输出
1
说明
地图被墙壁分为两个区域，左边区域有 1 个敌人，右边区域有 3 个敌人，符合条件的区域数量是 1
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
