QQ扫一扫联系
求出二个整形数组错位相加的最大面积。
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
