投放炸弹
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 67 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们定义一个炸弹能炸毁的地方要求曼哈顿距离小于等于某个值。
曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。-来自百度百科
现在给出一个n*m的平面图，'.'表示无人区，'*'表示居民区。炸弹只能投放在无人区，炸弹能炸毁曼哈顿距离小于等于x的所有居民区，现在你要来投放这个炸弹，请输出炸弹最多能炸毁的居民区个数。
曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。-来自百度百科
现在给出一个n*m的平面图，'.'表示无人区，'*'表示居民区。炸弹只能投放在无人区，炸弹能炸毁曼哈顿距离小于等于x的所有居民区，现在你要来投放这个炸弹，请输出炸弹最多能炸毁的居民区个数。
Input
多组输入，每组第一行n,m,x。
接下来输入n行，每行m个字符，字符只有'.'和'*'。
数据范围：1<=n,m<=200,1<=x<=1e9
接下来输入n行，每行m个字符，字符只有'.'和'*'。
数据范围：1<=n,m<=200,1<=x<=1e9
Output
每组输出一行，最多可以炸毁的居民区个数。
Sample Input
4 5 1 ..*.. **.** ..*.. ..... 2 3 4 *** ***
Sample Output
4 0