問題詳情

【題組】(2)最大矩形在一個M x N的區域内,散落了許多不同的障礙物,我們想要知道的是,在這個M x N的區域内,最大的矩形空地面積是多 少?倘若我們用0與1表示這個區域内的空地狀況:0代表這個子區域已被障礙物覆蓋,1代表這個子區域仍為空地,我們 假設每一個0或1所代表的子區域面積為1,那麼在下面這個例子中(M=4,N=5),最大的矩形空地為陰影所覆蓋的區域, 其面積為8。 

  在本題中,請依據輸入輸出的規定,針對輸入的地圖,輸出其最大的矩形空地面積。 輸入格式 輸人第一•行有兩個整數,依序為M和N ;接下來的M行中’每一行有N個0或1的數字。這N個數字彼此間用一個空白隔開。 請將最大矩形空地面積輸出。 輸入範例

輸出範例 8

參考答案

答案:D
難度:適中0.578996
統計:A(124),B(55),C(167),D(623),E(0)

用户評論

【用戶】陳冠豪

【年級】高三上

【評論內容】訴願無理由者 受理訴願機關應以決定駁回之

【用戶】陳凱洛

【年級】小三下

【評論內容】名  稱訴願法修正日期民國 101 年 06 月 27 日法規類別行政 > 院本部 > 通用目 第 79 條 訴願無理由者,受理訴願機關應以決定駁回之。原行政處分所憑理由雖屬不當,但依其他理由認為正當者,應以訴願為無理由。訴願事件涉及地方自治團體之地方自治事務者,其受理訴願之上級機關僅就原行政處分之合法性進行審查決定。

【用戶】雷尼雅

【年級】國二上

【評論內容】ABC是形式-裁定駁回D有無理由是實體-判決駁回