XDOJ字符串数组 0-1矩阵

XDOJ - 0-1矩阵

类别：数组
时间限制：2S
内存限制：1000Kb
问题描述：查找一个只包含0和1的矩阵中每行最长的连续1序列。
输入说明：
输入第一行为两个整数m和n(0<=m,n<=100)表示二维数组行数和列数，其后为m行数据，每行n个整数（0或1），输入数据中不会出现同一行有两个最长1序列的情况。
输出说明：
找出每一行最长的连续1序列，输出其起始位置(从0开始计算)和结束位置(从0开始计算)，如果这一行没有1则输出两个-1,然后换行。
输入样例：
5 6
1 0 0 1 1 0
0 0 0 0 0 0
1 1 1 1 1 1
1 1 1 0 1 1
0 0 1 1 0 0
输出样例：
3 4
-1 -1
0 5
0 2
2 3

#include<stdio.h>
int main()
{
	int i,j,m,n,a[100][100];
	scanf("%d%d",&m,&n);
	for(i = 0;i < m;i++)                   
	for(j = 0;j < n;j++)
	scanf("%d",&a[i][j]); 
	for(i = 0;i < m;i++)              
	{
		int count = 0,max = 0,location = 0,sign = 0;    //注意这些初始化的位置
		for(j = 0;j < n;j++)
		{
			if(a[i][j] == 1)
			{
				count=count+1;
				sign = 1;         
				if( a[i][j+1] == 0)        //下一个为0 即连续停止
				{
					if(count > max)     //需比较是否为最长
					{
						max = count;
						location = j;
						count = 0;              //因为1的连续结束了，所以count重赋值为0
					}
				}
			}
		} 
		if(sign==1)
		printf("%d %d\n",location - max + 1,location);
		else
		puts("-1 -1");
	}
	return 0;
}