1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
(1) 在一個古老的科學研究所中,研究員發現了一張神秘的二維二元圖像,這張圖像只包含黑色(由 0 組成)和白色(由 1 組成)。
(2) 據說,這個圖像中隱藏著一個重要的秘密:「最大的連續白色矩形區域(由 1 組成)」代表著一個神秘代碼的位置。為了解開這個秘密,研究員需要編寫一個程式來尋找這個「最大的連續白色矩形區域」。
提示:「最大的連續白色矩形區域」即為「最大矩形」,而且圖中只有唯一一個,其面積為組成該區域數字「1」的總數。
提示:程式由左至右,由上至下找尋。
第 1 列:輸入 n、m 兩個正整數,代表二維圖像大小為 n * m。
第 2 ~ n + 1 列:每列輸入 m 個整數序列(由 0 和 1 組成),整數間以半形空白間隔。
第 1 列:輸出最大矩形面積。
第 2 列:輸出最大矩形面積左上角的位置座標。
第 3 列:輸出最大矩形面積右下角的位置座標。
4 5 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 1
6 (0, 1) (1, 3)
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
5 (3, 0) (3, 4)
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||