a486: 6.最大的全一子矩陣
標籤 :
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-26 17:03

內容

輸入說明

輸入的第一列包含一個數字 N,表示測試例數量。

兩個連續的測試例會用含有“/”符號的一列分隔,輸入檔最後是含有“.”符號的一列。

對於每個測試例,第一列有一個整數,指定在這個測試例中的列數 m。對於接下來的 m  列,每列包含不超過 15 個整數,每個整數由一個空格符號分隔。

第 i 列中的每個數字 j 指定 A(i, j) = 1。你還可以假設每列中的數字是遞增的。

輸出說明

請輸出各測試例中最大的全一子矩陣大小,一個數字佔一列。

範例輸入 #1
1
5
2 5 7
3 6 7
2 5 6 7
2 3 6
1 2 4 5 7
範例輸出 #1
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
110彰雲嘉資訊學科能力競賽 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」