文件名称:0-1矩阵(字符串数组).cpp
文件大小:755B
文件格式:CPP
更新时间:2023-02-24 09:01:14
C语言 c++ 程序设计 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