标题
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,i,j;int a[100][100]={0};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 sign=0,count=0,max=0,loca=0;//数组每行循环开始一定将临时用数归零！ for(j=0;j<n;j++){if(a[i][j]==1){sign=1;//每行只要有“1”，它就不为零 count++;if(j+1<n)//对一行数进行判断，但不包括最后一位数 {//本来只写了这一个判断，但突然发现不写下面的else的话，会漏掉每行最后一个数 if(a[i][j+1]==0&&count>max){max=count;count=0;loca=j;}}else//每行最后一位数 {if(count>max){max=count;count=0;loca=j;}}}}if(sign==1)printf("%d %d\n",loca+1-max,loca);elseprintf("-1 -1\n");}return 0;
}