求出二个整形数组错位相加的最大面积。 1

求出二个整形数组错位相加的最大面积。

1．数组面积的定义：（限定数组头尾不为0）设有一个数组C=（4，8，12，0，6）

则C的面积为：

Sc=(4 8)/2 (8 12)/2 12/2 6/2

也就是说，Sc=各梯形面积之和（其中梯形的高约定为1，三角形作为梯形的特殊情况处理）。

又如D=(12, 24, 6)时，其面积的定义为Sd=(12 24)/2 (24 6)/2

2．数组错位相加的定义

设有2个正整数的数组a，b，长度为n，当n=5时：

a=(34,26,15,44,12) b=(23,46,4,0,18)

对a、b进行错位相加，可能有下列情况

34 26 15 44 12

) 23 46 4 0 18

34 26 15 44 12 23 46 4 0 18

或：

34 26 15 44 12

） 23 46 4 0 18 -

34 26 15 44 35 46 4 0 18

或：

34 26 15 44 12

） 23 46 4 &nb