在一個AxB的矩形區域內，每一個子區域用正整數表示區域內的高度，每一個子區域的面積為1，我們想要知道的是，高度H的”連續”面積，最大是多少？
”連續”面積指的是，相鄰的數個子區域，其中任一子區域必須與其上下左右(斜角不算)方向相鄰的四個子區域，至少有一個是相同高度，且面積必須大於等於2。
下面的例子，A=6，B=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
輸入檔第一行有2個整數，依序為A(5<=A<=30)、B(5<=B<=30)；接下來的A行中，每一行有B個整數H(1<=H<=9)；接下來的1行有1個整數N(1<=N<=9)，代表要統計N組高度的最大連續面積；最後接續著有N行的H值。
同一行的數字，彼此之間皆用一個空白格開。
輸出N行的最大連續面積。
連續面積必須大於等於2，若此條件無法滿足，則輸出0。
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
7 5 6 0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||