Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1162-- V1199 核弹危机
1162: V1199 核弹危机
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang  @_@)
已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形
基地样例:
...#.#
.#...#
##...#
......
..####
.#....
#表示房屋,.表示平地,求核弹最多能摧毁多少房屋(被核弹攻击的房屋都会消失,好强啊~~~~~~~)。
Input
第一行基地边长m(10000> m> 0) 第二行核弹攻击边长n(10000> m> -1) 接下来m行输入基地
Output
摧毁最多房屋数
Sample Input
Copy
6 3 ...#.# ###### ...... ...... #..... ...###
Sample Output
Copy
5
Source/Category
shibowen 
 
 
^_^