3508: 【DFS/BFS】2024E-战场索敌

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:95 提交:161 正确率:59.01% 命题人:

题目描述

有一个大小是N * M的战场地图,被墙壁'#' 分隔成大小不同的区域,上下左右四个方向相邻的空地 '.',属于同一个区域,只有空地上可能存在敌人'E',请求出地图上总共有多少区域里的敌人数小于K。

输入格式

第一行输入为N M K

N表示地图的行数,M表示地图的列数,K表示目标敌人数量 

N, M <= 100 

之后为一个N x M大小的字符数组

输出格式

敌人数小于K的区域数量

输入样例    复制

3 5 2
..#EE
E.#E.
###..

输出样例    复制

1