问题 2238. -- 核弹危机

2238: 核弹危机

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang  @_@)
已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形
基地样例:
...#.#
.#...#
##...#
......
..####
.#....
#表示房屋,.表示平地,求核弹最多能摧毁多少房屋(被核弹攻击的房屋都会消失,好强啊~~~~~~~)。

输入 [hdwj.in]

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

输出 [hdwj.out]

摧毁最多房屋数

样例输入

6
3
...#.#
######
......
......
#.....
...###

样例输出

5

提示

标签

[上一题][提交][讨论版][状态][下一题]