2849: R5 T个红点

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:120 解决:2

题目描述

输入行数n,列数m,以及一个T

然后输入行数为n,列数为m的二维字符矩阵。其中字符'*' 表示蓝色点,而字符‘@’表示红点。现在你可以进行如下操作,可以一次性将任意一行涂成白色,或者将任意一列涂成白色,或者同时将任意一行,任意一列涂成白色。最后使得矩阵中残留红点个数为T的方案有多少种,如果什么都不操作,也算做一种方案。

例如:

n=2 m=3 T=2

*  *  @

@@@

可以操作的方案是:

第一种,涂第一行,第一列

第二种,涂第三列

第三种,涂第一列,第二列

第四种,涂第一行,第三列

第五种,涂第一行,第二列

输入

第一行,n,m,T

之后输入一个n行m列的二维字符数组,由@和*组成

输出

一个整数,表示方案数

样例输入 复制

2 3 2
**@
@@@

样例输出 复制

5

提示

1≤n,m≤6

1≤T≤n*m