题目
在一块
n
∗
n
n∗n的世界地图上将要爆发灭世危机,入侵者在时间单位
m
m之后就要抵达,若不能在入侵者抵达之前进入城市避难,就会…(自己编,反正要去城市)。
已知该地图上存在三种位置,.表示可通行的格子。#表示不可到达的格子,*表示城市。该地图上的“人”在一个单位时间内可以从一个格子到达上下左右相邻的任意一个格子。
先根据地图信息计算有多少个空地格子上的人可以在
m
m个单位时间内到达城市。
注意,移动过程中不能超过边界。
输入格式
第一行两个整数数字
n
n和
m
m,表示地图大小为
输出格式
计算并输出有多少个空地格子可以在
m
m步之内到达城市格子。
n
∗
n
n∗n,可移动的时间为
m
m,即可移动
m
m次。
接下来
n
n行
n
n列个字符,依次表示地图上每个格子的信息。
样例输入
5 2
...#.
...*.
###*.
.....
.....
代码求调