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