a753: 一、最大面積
Tags :
Accepted rate : 115人/116人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-09-18 14:46

Content

在一個AxB的矩形區域內,每一個子區域用正整數表示區域內的高度,每一個子區域的面積為1,我們想要知道的是,高度H連續面積,最大是多少?

連續面積指的是,相鄰的數個子區域,其中任一子區域必須與其上下左右(斜角不算)方向相鄰的四個子區域,至少有一個是相同高度,且面積必須大於等於2

下面的例子,A=6B=5

H=1時,最大連續面積為8

H=2時,最大連續面積為4

H=3時,最大連續面積為6

1 1 1 4 1

1 2 2 3 1

1 2 3 3 3

1 2 3 3 2

1 3 2 2 1

1 3 1 1 1

Input

輸入檔第一行有2個整數,依序為A(5<=A<=30)B(5<=B<=30);接下來的A行中,每一行有B個整數H(1<=H<=9);接下來的1行有1個整數N(1<=N<=9),代表要統計N組高度的最大連續面積;最後接續著有N行的H值。

同一行的數字,彼此之間皆用一個空白格開。

Output

輸出N行的最大連續面積。

連續面積必須大於等於2,若此條件無法滿足,則輸出0

Sample Input
5 7
1 1 1 4 1 1 1
1 2 2 3 1 3 1
1 2 3 3 3 1 1
2 2 3 3 2 2 2
4 3 2 2 1 2 2
4
1
2
3
4
Sample Output
7
5
6
0
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
102學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」