8113654 - First Step (ファーストステップ)

可是……这个篮球场,好像很久没有使用过的样子啊……

里面堆满了学校的各种杂物呢……

我们Aqours的成员要怎么在里面列队站下呢?

我们浦之星女子学院的篮球场是一个R行C列的矩阵,其中堆满了各种学校的杂物 (用"#"表示),空地 (用"."表示) 好像并不多的样子呢……

我们Aqours现在已经一共有K个队员了,要歌唱舞蹈起来的话,我们得排成一条1*K的直线,一个接一个地站在篮球场的空地上呢 (横竖均可)。

我们想知道一共有多少种可行的站位方式呢。

Aqours的真正的粉丝的你,能帮我们算算吗?

输入

第一行三个整数 R, C, K。

接下来的R行C列,是浦之星女子学院篮球场。

输出

总共的站位方式数量。

样例

输入

5 5 2
.###.
##.#.
..#..
#..#.
#.###

输出

8

提示

R C K 备注 1-2 <=10 <=10 <=min(R,C) 无 3-4 <=100 <=100 1 无 5-6 <=100 <=100 <=min(R,C) 没有障碍 7-10 <=100 <=100 <=min(R,C) 无

 

以下是彩蛋

在LoveLive!Sunshine!!动画第一季第三集中,Aqours队长高海千歌演唱“最喜欢的话就没问题!”到副歌前时,学校因为雷击停电。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题