/ Vijos / 题库 /

核弹危机

核弹危机

描述

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

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

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

格式

输入格式

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

输出格式

摧毁最多房屋数

样例1

样例输入1

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

样例输出1

5

限制

各个测试点1s

来源

shibowen ^_^

信息

ID
1199
难度
4
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
2724
已通过
1237
通过率
45%
被复制
7
上传者

相关

在下列训练计划中:

RP++分类题库