战场索敌
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
有一个大小是N*M的战场地图,被墙壁 ‘#’ 分隔成大小不同的区域,上下左右四个方向相邻的空地 ‘.’ 属于同一个区域,只有空地上可能存在敌人’E”,请求出地图上总共有多少区域里的敌人数小于K。
输入描述
第一行输入为N,M,K;
•N表示地图的行数,M表示地图的列数, K表示目标敌人数量
•N,M<=100
之后为一个NxM大小的字符数组。
输出描述
敌人数小于K的区域数量
样例1
input
3 5 2
..#EE
E.#E.
###..
output
1