提示: 欢迎访问OurACM平台。
Problem 2064 找位置

Accept: 261    Submit: 430
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

一年一次的FZUACM宣讲会又开始 了,kk和几个同学到的时候位置已经不多了。但是他们又想坐在同一排而且位置要连在一起。现在给你宣讲会现场的情况请问有多少种座法满足条件,对于两种坐法如果有一个位置不同就算是两种不同的坐法。

Input

第一行一个整数T,表示有T组数据。

每组数据第一行三个正整数N M W(1<N,M,W<=100), 表示宣讲会现场是一个N*M 的座位和kk一伙来了W个人。其中N是排数,M是列数。

接着N行每行M个数(0或1),0表示空位,1表示有人坐了。

Output

对于每组数据,输出有多少种坐法。

Sample Input

2 2 3 3 0 0 1 1 0 0 2 5 3 0 1 0 1 0 0 0 0 0 0

Sample Output

0 3

Source

FOJ有奖月赛-2011年12月

Submit  Back  Status  Discuss