4301: 信息与未来 沙滩面积
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：1
Description
我们获得了⼀幅陆地和水域情况的卫星照⽚，照⽚可以看成是⼀个 n ⾏ m 列的矩形，矩形中的每个格子要么是陆地 (用半角点号 . 表示)，要么是水域 (⽤井号 # 表示)。
虽然卫星照片可以清楚地辨别出陆地和水域，但陆地的具体类型却并不明确。现在我们了解到，对于⼀块是水域的⽅格，它向上、下、左、右四个方向 k 步之内可达的陆地格子，均会形成沙滩。例如，下图展示了 k = 2 的情况，蓝色的格子代表水域，标为黄色的陆地格子是沙滩：
Input
2 4 2
##.#
...#
Output
26
Sample Input Copy
5 10 3
.........#
..########
.........#
#....###.#
..####...#Sample Output Copy
103