锁思想的简单使用

问题

标题
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,q,a,b,c;
	int div[100][100];
	scanf("%d %d",&m,&n);
	//数据输入
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d",&div[i][j]);
		}
	}
	//lock->1 -on /0 -off
	//begin end preBegin preEnd->起始终止坐标记录 
	//count 1的数量 
	//flag 标识是否输入为一 
	int flag=0,begin=-1,end=-1,lock=1,count=0;
	int preBegin=-1;
	int preEnd=-1;
	//横向扫描 
	for(i=0;i<m;i++){
		count=-1;
		preBegin=-1;
		preEnd=-1;
		a=0;
		for(j=0;j<n;j++){
			if(div[i][j]==1){
				flag++;
			}else{
				flag=0;
			}
			//开始与上锁lock 
			if(lock==1&&flag>0){
				begin=j;
				lock=0;
			}
			//解决最后后一个数 
			if(lock==0&&div[i][j]==1&&j+1==n){
				a=-1;
				flag=0;
			}
			//结束 与开锁 
			if(lock==0&&flag==0){
				end=j-1;
				if(a==-1){
					end++;
					a=0;
				}
				if(end-begin>count){
					preBegin=begin;
					preEnd=end;
				}
				lock=1;
				flag=0;
				count=end-begin;
			}			
		}
		printf("%d %d\n",preBegin,preEnd);
	}	
	return 0;
}