#P1385. 2023.05-B卷-HWOD机试 -战场索敌

2023.05-B卷-HWOD机试 -战场索敌

题目描述

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

输入描述

第一行输入为N,M,KN,M,K;

  • NN表示地图的行数,MM表示地图的列数,KK表示目标敌人数量。
  • NM100N,M \leq 100

之后为一个NMN*M大小的字数组.

输出描述

敌人数小于KK的区域数量

样例

输入

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

输出

1

说明

地图被墙壁分为两个区域,左边区域有11个敌人,右边区域有33个敌人,符合条件的区域数量是11