博客

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;
}