← 返回题目

题库练习染色问题

← 上一题下一题 →

A732 | $染色问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出n行m列的矩阵，矩阵中每个元素是黑色(用#表示)或白色(用.表示)，现在你可以选择若干行及若干列进行染色，染色时，你所选择的行或列将会全部被染成红色。问:有多少种不同的行列选择方案可以使染色后的矩阵中刚好有k个黑色方格。

输入格式

第一行三个整数n,m,k 接下来n行，每行m个字符，表示矩阵

输出格式

一个整数表示方案数

输入输出样例

输入 #1

2 3 4
..#
###

输出 #1

输入 #2

2 3 2
..#

输出 #2

C++ 编辑器

输入

输出