[1618] 投放炸弹
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
我们定义一个炸弹能炸毁的地方要求曼哈顿距离小于等于某个值。
曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。-来自百度百科
现在给出一个n*m的平面图，'.'表示无人区，'*'表示居民区。炸弹只能投放在无人区，炸弹能炸毁曼哈顿距离小于等于x的所有居民区，现在你要来投放这个炸弹，请输出炸弹最多能炸毁的居民区个数。 - 输入
-
多组输入，每组第一行n,m,x。
接下来输入n行，每行m个字符，字符只有'.'和'*'。
数据范围：1<=n,m<=200,1<=x<=1e9 - 输出
-
每组输出一行，最多可以炸毁的居民区个数。
- 样例输入
-
4 5 1 ..*.. **.** ..*.. ..... 2 3 4 *** ***
- 样例输出
-
4 0
- 提示
-
无
- 来源
-
2015苏州大学ACM-ICPC集训队选拔赛（1）
- 操作
-
