問題詳情
(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
在本題中，請依據輸入輸出的規定，針對輸入的地圖，輸出其最大的矩形空地面積。 輸入格式 輸人第一•行有兩個整數，依序為M和N ;接下來的M行中’每一行有N個0或1的數字。這N個數字彼此間用一個空白隔開。 請將最大矩形空地面積輸出。 輸入範例輸出範例 8
參考答案
答案：D
難度：適中0.578996
統計：A(124),B(55),C(167),D(623),E(0)
內容推薦
- 請選擇一個正確的 SQL 語法？(A)update dt set a=1 where b＞1(B)update dt let a=1 where b＞1(C)update from dt set
- 下列何種幹細胞的研究對於倫理議題爭議性最低？(A)囊胚幹細胞 (B)核移轉幹細胞 (C)誘導式多能性幹細胞 (D)剩餘胚胎幹細胞
- 曉惠有份作業需要調查親友的職業類型，請問下列何者的工作不屬於服務業？ (A)爸爸：鋼鐵廠員工 (B)嬸嬸：銀行保險業務經理 (C)舅舅：「黑貓宅急便」貨運司機 (D)姑姑：泰國料理餐廳老闆娘。
- 某氣體在 25°C、760 mmHg 佔的體積是 40 x 103mL，則該氣體在相同溫度、380 mmHg 佔的體積是多少？(A) 2,800 mL (B) 2,100 mL (C) 1
- 下列哪一個裝置不屬於熱插拔的裝置？(A) PS/ 2滑鼠 (B) eSATA外接硬碟 (C) HDMI螢幕 (D) USB掃描器
- 【題組】20「你、我，以及你的父母和祖父母，統統活在這一秒內！」下列那一選項可以呼應此文 旨趣？(A)水之積也不厚，則其負大舟也無力(B)古之至人，先存諸己，而後存諸人(C)道惡乎隱而有真偽，言惡乎隱
- 人體的肺有肌肉，可以自主的收縮和放鬆。(A)O(B)X
- 一九三〇年代，某國領導人為解決國內問題，提出推動公共建設 解決就業問題 鼓勵人民消費等「新政」減緩經濟的衝擊，根據判斷，這位領導人可能是下列何者？(A)羅斯福 (B)威爾遜 (C)
- 宜蘭火車站位於宜興路上。 (A)O(B)X
- 小傑為智能障礙學生，書寫能力差，仿寫有困難且速度慢，每次在課堂上寫國文作業時，就會抗拒、哭泣，胡老師採取了一些作法，請問下列何者敘述屬於行為訓練策略？(A)調整國文作業完成的方式 (B)教導小傑
內容推薦
- 特殊需求領域課程中哪幾種課程可依據學生的能力與需求選擇初階或進階指標，能力指標不需與學生之就讀年級符合？甲：社會技巧 乙：溝通訓練 丙：定向行動 丁：情意課程 戊：點字 己：動作機能訓練庚：輔助
- 18在高速公路同一車道上行駛之小型車輛時速在 70 公里時，前後兩車間最少距離應為(A)25 公尺(B)35 公尺(C)45 公尺。
- 35 台灣地區總面積約有 3萬6千平方公里，耕地面積約佔多少？(A)1/2 (B)1/3 (C)1/4 (D)1/5。
- 如下圖所示，兩個薄凸透鏡焦距分別為 20 cm 和 10cm，且此兩透鏡相距 30 cm。一物體”O”和第一個透鏡的距離為 40 cm，此物經由雙透鏡系統成像後，其最終成像於何處？ (A)第二
- 3人民或團體能否就與自己權利及法律上利益無關，但涉及社會重大公共利益之事項，以行政機關之行政 行為違法，提起行政訴訟？(A)一律可以(B)一律不可以(C)法律有特別規定，則例外不可以(D)法律有
- 北歐的芬蘭境內森林覆蓋率達總面積的 2∕3，若根據該地區的環境特色判斷，其主要分布的森林資源為何者？(A)針葉林 (B)混合林 (C)闊葉林 (D)灌木林。
- ( ) 下列南、北韓的異同比較中，哪個資料的項目完全正確？
- 10Riel 與 Becker（2011）提及教師領導四個發展歷程，下列何者為其歷程的順序？(A)專業知識建構、從實務適應中學習、經由教師網絡汲取資源與想法、與當地合作(B)經由教師網絡汲取資源與想法
- 「小胖早自習一結束馬上飛奔到合作社買了麵包、奶茶和玉米濃湯當早餐，中午吃了義大利麵加雞排，晚餐則吃薯條、漢堡及披薩，這和過去三餐皆吃米飯為主食的情形大不相同」。請問：人民飲食習慣的改變，對台灣稻
- 蘇美文明主要位於美索不達米亞平原的南部，為目前發現美索不達米亞文明中最早的文明體系，同時也是全世界最早產生的文明之一。蘇美文化水準頗高，奠定了日後西亞文明發展的基礎，下列何者為蘇美的成就？(A)
- 【題組】(3)25℃平衡時該反應的平衡常數 Kc是多少？
- 根據馬旭（C. Marsh）等人的主張，在瞭解學校本位課程發展的型式時，不須考慮哪一層面？(A)發展範圍 (B)活動類型 (C)參與人員 (D)投入時間
- 以下關於雷射切割的特性何者錯誤？(A)是一種利用高能量的無接觸加工方式(B)雷射切割的種類包含昇華切割，熔合切割和火焰切割(C)雷射切割時，焦點只能在加工物件的表面(D)雷射切割過程中，視機台
- 試問方程式 的實數解的個數為？(A)0(B)1(C)2(D)無限多個
- 新北市政府警察局海山分局位於板橋區漢生東路上。(A)O(B)X
- 圖（六）是我國高麗菜市場的供給曲線和需求曲線。若僅依選項敘述，在不考慮其他條件時，下列有關高麗菜市場價格變化的敘述，何者正確？(A)颱風過後，高麗菜遭嚴重損害，導致供不應求，價格會由 P 移往
- 這個措施是二次大戰後，美國為謀加強其本身與所有友邦之軍事、政治與經濟之力量，以防止蘇聯之擴張。請問：這個措施與下列何者的關係最密切？(A)孤立政策 (B)民族自決 (C)姑息政策 (D)圍堵
- 【題組】The hamburg steak was first introduced into America by ________.(A)Russian soldiers(B) Germa
- 下圖為東亞某都市地價示意圖，高度越高表示地價越高，此圖所表現最可能與下列何者成反比？ (A)建地容積率 (B)日間人口密度 (C)交通易達性 (D)農業集約度
- 閱讀下文後，回答 42~43 題 晏子將至楚，楚王聞之，謂左右曰：「晏嬰，齊之習辭者也，今方來，吾欲辱之，何以也？」左右對曰：「為其來也，臣請縛一人，過王而行，王曰：『何為者也？』對曰：『齊人也。』王
- The idea of giving suitable gifts differs (相異) from culture to culture. __(36)__, in some cultures,
- □□始於羅慕路斯時代，最初由 100 名輔佐統治者的「父老」組成，……□□成員來自早期居民各部落中的顯貴家庭，其資格任命權屬於統治者……。兩名執政官由民眾選出，任期一年，享有完全相等的權力，並相
- 【題組】七天六夜的行程中，明相依序看到景觀如下：多岬角、海灣的曲折海岸陡峭的清水斷崖珊瑚礁石遍布的海岸沿岸漁塭、蚵架廣布。請問其出發地及環島的路線應是下列何者？ (A)北部出發，順時針環島
- 局部發炎時，血管通透性增大，這種反應的機制為何？(A)發炎組織釋出組織胺 (B)發炎區局部微血管破裂(C)紅血球增多 (D)發炎區局部產生抗體
- 根據 Arrhenius Law，化學反應的速率常數 k 可寫成， k = A exp [-Ea /RT]，A 是常數，Ea為反應的活化能(J mol-1)，R 是氣體常數，T 為反應温度。反應