XDOJ字串陣列 0 1矩陣

2021-10-02 13:18:32 字數 800 閱讀 7856

類別:陣列

時間限制:2s

記憶體限制:1000kb

問題描述:查詢乙個只包含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()

}}}if

(sign==1)

printf

("%d %d\n"

,location - max +

1,location)

;else

puts

("-1 -1");

}return0;

}

XDOJ字串陣列 矩陣

類別 陣列 時間限制 2s 記憶體限制 10000kb 問題描述 請寫乙個程式,對於乙個m行m列 2 m 20 的方陣,求其每一行 每一列及主 輔對角線元素之和,然後按照從大到小的順序依次輸出這些值。注 主對角線是方陣從左上角到右下角的一條斜線,輔對角線是方陣從右上角到左下角的一條斜線。輸入說明 輸...

XDOJ字串陣列 密碼強度

類別 字串處理 時間限制 1s 記憶體限制 256kb 問題描述 每個人都有很多密碼,你知道你的密碼強度嗎?假定密碼由大寫字母 小寫字母 數字和非字母數字的符號這四類字元構成,密碼強度計算規則如下 基礎分 空密碼 密碼長度為零 0分,非空密碼1分 加分項1 密碼長度超過8位,1分 加分項2 密碼包含...

XDOJ處理字串

時間限制 1s記憶體限制 1000kb 問題描述 從鍵盤輸入乙個字串,將該字串按下述要求處理後輸出 將ascii碼大於原首字元的各字元按原來相互間的順序關係集中在原首字元的左邊,將ascii碼小於等於原首字元的各字元按公升序集中在原首字元的右邊。輸入說明 輸入一行字串,字串c不長度超過100.輸出說...