FZU 2064 找位置

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

22 3 30 0 11 0 02 5 30 1 0 1 00 0 0 0 0

Sample Output

03

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 105;int map[MAXN][MAXN];int n,m,w;int main(){    int t;    scanf("%d",&t);    while (t--){        scanf("%d%d%d",&n,&m,&w);        memset(map,0,sizeof(map));        for (int i = 1; i <= n; i++)            for (int j = 1; j <= m; j++)                scanf("%d",&map[i][j]);        int ans = 0;        for (int i = 1; i <= n; i++)            for (int j = 1; j <= m; j++){                int k = j;                while (1){                    if (map[i][k]|| k > m)                        break;                    ++k;                }                if (k >= j+w)                    ans++;            }        printf("%d\n",ans);    }    return 0;}