2259: 战场索敌

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

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

Input

第一行输入为N.M.K; N表示地图的行数,M表示地图的列数,K表示目标敌人数量 N,M<=100 之后为一个NxM大小的字符数组

Output

敌人数小于K的区域数量

Sample Input Copy

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

Sample Output Copy

1

Source/Category