1460. 核弹危机

时间限制 1000 ms   内存限制 128 MB

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

输入数据

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

输出数据

摧毁最多房屋数

样例输入

复制
6
3
...#.#
######
......
......
#.....
...###
 \n
 \n
      \n
      \n
      \n
      \n
      \n
      \n

样例输出

复制
5
 \n

提交

请先 登录

Source

shibowen      ^_^

© 2024 FAQs Contact About