#C语言练习之3最大面积

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

解题思路：
此题因为有1条边是不确定的，所以必须每次都比较，并且全部清空都要遍历。
可以取1条边最长的时候开始算，可以减少赋值的次数。

#include <stdlib.h>
#include <string.h>

#define MAX(a,b)  (a > b ? a : b)
#define MIN(a,b)  (a > b ? b : a)

int main(int argc, char **argv)
{
	char bLen = 9;
	char array[]={1,8,6,2,5,4,8,3,7};
	
	unsigned short wMaxArea = 0;
	for(char index=0; index<bLen; ++index){
		for(char line=bLen-1; line>0; --line){
			wMaxArea = MAX( wMaxArea, (line-index)*MIN(array[index],array[line]) );
		}
	}

	printf("%d\r\n", wMaxArea);

	return 0;
}