回『競賽題庫』
b176. 區域 Area
標籤 :
通過比率 : 156人/260人 ( 60% ) [非即時]
評分方式：
Tolerant

最近更新 : 2011-04-13 08:00

內容
一块N*M单位方格大小的区域中，每一单位都有一个高度。

请你找一块面积最大的矩形子区域，使得这一个区域中的任一格，其左方(若在该区域中)以及上方(若在该区域中)的高度皆小于该格的高度。
輸入說明
输入的第一行有两个整数N,M。
接下来有N行每行有M个以空格隔开的整数。
輸出說明
请输出符合条件的最大面积。
範例輸入 #1 
5 5
2 1 4 3 5
2 4 3 3 1
3 1 2 4 5
2 3 4 5 1
3 4 2 6 5
範例輸出 #1 
6
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
范例输入中，大小为6的最大矩形子区域为
1 2 4
3 4 5

1<=N,M<=100
-1,000,000,000<=所有高度值<=1,000,000,000
標籤:
出處:
2008海峽兩岸青少年程式設計競賽Tmt [管理者： tmt514 (tomato) ]

本題狀況 本題討論 排行

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