close
9527

在有障礙物的封閉空間內求最大矩形

請將用到的演算法、思考過程寫下來

謝謝最大矩形 (Area)輸入檔：input.txt輸出檔：output.txt在一個M x N 的區域內

散落了許多不同的障礙物

我們想要知道的是

在這個 M x N 的區域內

最大的矩形空地面積是多少？倘若我們用0 與1 表示這個區域內的空地狀況：0 代表這個子區域已被障礙物覆蓋

1 代表這個子區域仍為空地

我們假設每一個0 或1 所代表的子區域面積為1

那麼在下面這個例子中（M=4

N=5）

最大的矩形空地為陰影所覆蓋的區域

其面積為8。

0 0 1 1 00 1 1 1 10 1 1 1 10 0 1 0 0在本題中

請依據輸入輸出的規定

針對輸入的地圖

輸出其最大的矩形空地面積。

輸入檔格式 輸入檔第一行有兩個整數

依序為M 和N

M

arrow
arrow
    文章標籤
    黃金矩形 矩形面積 矩形圖 矩形定義 矩形是什麼 圓角矩形 矩形分配 矩形對角線 何謂矩形 矩形公式矩形 最大 最大值 空間 區域 面積 Area 封閉 無障礙空間 void rectangle
    全站熱搜

    玩樂天下 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄