配点: 100 点
問題
全球编程大赛将在日本举行,场地目前正在搭建中。此场地坐北朝南 N 广场,东西方向 M 分为几个方格,部分方格放置比赛装备。
本次比赛设有休息区,提供零食和饮料,供运动员在比赛过程中休息。 1 已决定将这些设置在场馆内。其余空间在南北方向或东西方向上连续。 D 必须是正方形。然而,无法在放置设备的广场上创建休息空间。
编写一个程序,找出在场地内设置休息空间的方法有多少种。 由
入力
输入是 有时您需要的只是 1 + N 行组成。
1 在线 3 整数 N, M, D (1 \leqq N \leqq 100,1 \leqq M \leqq 100,2 \leqq D \leqq 100)以空格为分隔符,场地为南北向。 N 广场,东西方向 M 划分为正方形,休息空间沿南北方向或东西方向连续。 D 表示它由正方形组成。
继续
每行 N 每行有 M 写入一串字符,表示有关场地的信息。 N 行 i 线 j 文字目 (1 \leqq i \leqq N,1 \leqq j \leqq M)来自会场广场的北面。 i 行,从西边 j 表示列中单元格的状态 # 或 . 中的任何字符。# 表示设备放置在该方格上。. 表示该方格上没有放置任何设备。
出力
有多少种方式可以在场馆内打造休息空间? 1 行。
入力例 1
3 5 2 ...#. #...# ....#
出力例 1
12
入出力例 1 如下图所示,打造休息空间的方式有很多种。 12 方法有很多。

入力例 2
4 7 5 .#..... .....## ....... #......
出力例 2
7