axb
在一个axb的矩形区域内
在一个AxB的矩形区域内,每一个子区域用正整数表示区域内的高度,每一个子区域的面积为1,我们想要知道的是,高度H的”连续”面积,最大是多少? ”连续”面积指的是,相邻的数个子区域,其中任一子区域必须与其上下左右(斜角不算)方向相邻的四个子区域,至少有一个是相同高度,且面积必须大于等于2。 下面的例子,A=6,B=5, 当H=1时,最大连续面积为8; 输入档第一行有2个整数,依序为A(5<=A<=30)、B(5<=B<=30);接下来的A行中,每一行有B个整数H(1<=H<=9);接下来的1行有1个整数N(1<=N<=9),代表要统计N组高度的最大连续面积;最后接续著有N行的H值。 同一行的数字,彼此之间皆用一个空白格开