3216 核弹危机


Submit solution

Points: 10
Time limit: 2.0s
Memory limit: 256K

Problem types
Allowed languages
C, C++, Java, Python

描述

shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang @_@)
已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形
基地样例:
...#.#
.#...#

...

......
..####
.#....

表示房屋,.表示平地,求核弹最多能摧毁多少房屋(被核弹攻击的房屋都会消失,好强啊~\(None\))。

输入格式

第一行基地边长m(10000>m>0)
第二行核弹攻击边长n(10000>m>-1)
接下来m行输入基地

输出格式

摧毁最多房屋数

样例输入

6
3
...#.#

......
......

.....

...###

样例输出

5

限制

各个测试点1s

来源

shibowen ^_^


Comments

There are no comments at the moment.