2134: 宝典2第十一章三角形最大面积

【题目描述】三角形最大面积（TriangleArea.cpp/c/pas）

张琪曼：“圣诞节快到了，我们用这张三角形银纸来制作圣诞树上的大星星吧。”

李旭琳：“好啊，不过这纸上面怎么有许多洞？”

楚继光：“哈哈，不好意思，我已经事先剪下了一些小的三角形来制作小星星了。”

所以现在唯有寻找一个算法，计算出每张银纸上还能切出来的最大三角形面积。

如图所示，给定一张三角形银纸，黑色部分代表已被剪的部分，试求出白色区域中最大的三角形面积。

【输入格式】

输入文件包含若干个三角形银纸描述。每个三角形描述的第1行是一个整数n(1≤n≤100)，表示该三角形的高。接下来的n行每行包含由空格、“#”和“-”组成的字符串表示三角形的状况。其中“#”代表黑色的区域，“-”代表白色的区域，空格是用来填充输入的左边，从而使得整个输入构成一个三角形的形状。

对每个三角形，每行字符“#”和“-”的数目之和都是奇数，由2n－1递减到1。

全部输入以n=0结束。

【输出格式】

对输出的每个三角形，输出白色的区域中最大三角形的面积。注意，最大三角形可以是顶角朝上的，如同第2个样例输入所示。

【样例输入】

5

#-##----#

 -----#-

  ---#-

   -#-

    -

4

#-#-#--

 #---#

  ##-

   -

0

【样例输出】

9

4