查詢乙個只包含0和1的矩陣中每行最長的連續1序列。
輸入說明
輸入第一行為兩個整數m和n(0<=m,n<=100)表示二維陣列行數和列數，其後為m行資料，每行n個整數（0或1），輸入資料中不會出現同一行有兩個最長1序列的情況。
輸出說明
找出每一行最長的連續1序列，輸出其起始位置(從0開始計算)和結束位置(從0開始計算)，如果這一行沒有1則輸出兩個-1,然後換行。
輸入樣例
5 61 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 50 2
2 3
#include
intmain()
e=c;
//用e記錄1的個數
}else
if(a[i]
[j]!=1)
if(e>d)
//連續1的次數比上次多。d就等於e
d=e;}if
(d==0)
//一行都不是1
}for
(i=0
;i)return0;
}
謝謝。
01 二維陣列的查詢
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。二維陣列 arry 3 4 8,9,10,11,9,10,11,12,10,11,12,13,從左下角元素往上...
01 二維陣列的查詢
題目 在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。如果用一維陣列表示，則前提必須知道它的行數和列數 如果用容器vector包含容器元素，即vector array,則行數應表示為...
hdu 3496 二維0 1揹包
很典型的一道二維揹包的題目，在保證時間不超出l的情況下還要保證碟片恰好為m。第一次做二維揹包，錯了n多次，原來才發現陣列中應該為i，不應該為j。include include include include include using namespace std const int inf 1000...