69. 0-1矩阵

（I love it…）
问题描述
查找一个只包含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

法1：

	int m,n,a[100][100];
	int i,j,sum=0,max=0,maxi,maxj;
	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++)
	{
		for(j=0;j<n;j++)
		{
			if(a[i][j]==1)
			{
				sum++;			//记录长度
				if(sum>max)
				{
					max=sum;
					maxj=j;			//记录停止时即为尾值
					maxi=j-max+1;	//始终为起始值
				}
				
			}
			else
				sum=0;		//一旦出现0，计数清零，但保存在max中
		}
		if(max>0)
			printf("%d %d\n",maxi,maxj);
		else
			printf("-1 -1\n");
	}

法2

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++;
				sign=1;   //标志器，检验是否全为0      
				if( a[i][j+1] == 0)        //连续1停止
				{
					if(count > max) 
					{
						max = count;
						location = j;
						count = 0;    //连续结束，count重赋值为0
					}
				}
			}
		} 
		if(sign==1)
		printf("%d %d\n",location - max + 1,location);
		else
		puts("-1 -1");
	}
	return 0;