d010: 205 尋找圖中的隱藏秘密
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-11-13 21:16

內容

1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
(1) 在一個古老的科學研究所中,研究員發現了一張神秘的二維二元圖像,這張圖像只包含黑色(由 0 組成)和白色(由 1 組成)。

(2) 據說,這個圖像中隱藏著一個重要的秘密:「最大的連續白色矩形區域(由 1 組成)」代表著一個神秘代碼的位置。為了解開這個秘密,研究員需要編寫一個程式來尋找這個「最大的連續白色矩形區域」。

提示:「最大的連續白色矩形區域」即為「最大矩形」,而且圖中只有唯一一個,其面積為組成該區域數字「1」的總數。
提示:程式由左至右,由上至下找尋。

輸入說明

第 1 列:輸入 n、m 兩個正整數,代表二維圖像大小為 n * m。
第 2 ~ n + 1 列:每列輸入 m 個整數序列(由 0 和 1 組成),整數間以半形空白間隔。

輸出說明

第 1 列:輸出最大矩形面積。
第 2 列:輸出最大矩形面積左上角的位置座標。
第 3 列:輸出最大矩形面積右下角的位置座標。

範例輸入 #1
4 5
0 1 1 1 0
1 1 1 1 0
1 0 1 0 0
1 0 0 0 1
範例輸出 #1
6
(0, 1)
(1, 3)
範例輸入 #2
4 6
0 0 1 1 1 0
0 1 1 1 0 0
1 1 0 0 0 0
1 1 1 1 1 0
範例輸出 #2
5
(3, 0)
(3, 4)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


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