核弹危机
##描述##
shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang @_@)
已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形
基地样例:
...#.#
.#...#
##...#
......
..####
.#....
#表示房屋,.表示平地,求核弹最多能摧毁多少房屋(被核弹攻击的房屋都会消失,好强啊~~~~~~~)。
##输入格式##
第一行基地边长m(10000>m>0)
第二行核弹攻击边长n(10000>m>-1)
接下来m行输入基地
##输出格式##
摧毁最多房屋数
##样例输入##
6
3
...#.#
######
......
......
#.....
...###
##样例输出##
5
##限制##
各个测试点1s
##来源##
shibowen ^_^