xdoj69 0-1矩阵

标题    
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 m,n;
	scanf("%d%d",&m,&n);
	int o[100][100];
	int i,j;
	for(i=0;i<100;i++)
	for(j=0;j<100;j++)
	o[i][j]=0;//初始化一下不容易出错，并且给后面的判断带来便利，防止越界
	for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	scanf("%d",&o[i][j]);
	int len,T,max;
	for(i=0;i<m;i++)
	{
		max=0;T=0;len=0;//一定要加len=0！原因见下
		for(j=0;j<n;j++)
		{
			if(o[i][j]==0)
			{				
				continue;
			}
			else if(o[i][j]==1&&o[i][j+1]==1)
			{
				len++;
			}
			else
			{
				len++;
				if(len>max)
				{
					max=len;
					T=j;
					len=0;//这意味着只有扫完最长连续1以后len才会被归零，但如果上一行最后一个连
                            //续1不是最长的，len就不会被归零，所以应该在开头再归零一次
				}			
			}		
		}
		if(max==0)
		{
			printf("%d %d\n",-1,-1);
		}
		else
		{
			printf("%d %d\n",T-max+1,T);
		}
		
	} 
	return 0;
}