高数巨占座问题（c语言）

大家都知道，上课教室的座位是有行有列的，由于高数巨比较热心，时常帮同学舍友占座，但是作为摩（chu）羯（nv）座（zuo）的高数巨最不能容忍的是跟自己的同学舍友分开坐，所以高数巨占座的原则是必须占同一行上连续的几个座位，如果没有连续的座位可以选择，那么她就呵呵了。当然，高数巨不一定是最先去占座的，所以她去教室的时候会有已经占了的座位假设教室的座位是呈NM （1<= N，M&= 100）分布，行号由1~N，列号由1"M，高数巨要帮包括自己在内的K 〔1<= K<= M）个人占座，给你教室已占座位的分布，你能求出高数巨有多少种占座的情况吗？
输入组输入。
对于每组数据，第一行有三个整数N ，M， K，分别表示教室座位的行数、列数和高数巨要占的座位数接下来的N行，每行有M个整数，表示座位的当前状态，0代表未占，1代表已占输出对于每组数据，输出一个整数代表高数巨可以占座的情况总数，每组输出占一行
示例输入

3 4 2
1 0 0 0
1 1 1 0
0 0 1 1

示例输出

3

代码：

#include<stdio.h>
int main()
{
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
	int a[n][m];
	int i,j;
	int b = 0;
	int c = 0;
	for(i=0;i<n;i++)//输入
	{
		for(j=0;j<m;j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	int sum = 0;
	for(i=0;i<n;i++)
	{
		c = 0;//计数器，循环后需要重新赋值
		for(j=0;j<m;j++)
		{
			sum = sum+a[i][j];
			if(sum == 0)
			{
				c++;//一个为0，则记一个座位
			}
			else if(sum == 1)//出现1，重新记数
			{	
				sum = 0;//对sum重新赋值
				c = 0;//此时，计数器也要重新赋值！
			}
			if(c>=k)//座位个数比较
			{
				b++;//可以坐的方式 计数 			
			}
		}
	}
	if(b==0)
	{
		printf("呵呵，高数巨逃课\n");
	}
	else
	{

		printf("%d\n",b);
	}
}

本题主要是有关二维数组的问题。需要设置两个计数器。一个负责记录座位的个数，一个用来记录可以坐的方式。同时还需要注意对于计算器重新赋值等问题。

测试：

输出：