← 返回题目列表

AtCoder · joi2017yo_c

C. 茶点区

中文机器翻译题面 查看原题

配点: 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