时间限制:C/C++ 1秒,其他语言 2秒
空间限制:C/C++262144K,其他语言524288K
64bit IO Format:%lld
题目描述
有一个大小是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
题目解析
1.用dfs解法,累加每个区域的敌人个数,遇到#返回0,遍历过的位置赋值'#'
考点
dfs
代码
arr=[]
n,m,k&#