求此题动态规划做法

在盖了一所正方形房子后，FJ最近又得到了一块正三角形的土地，他也想在这块土地上建造一所房子，这次这个房子也必须是正三角形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正三角形无瑕疵土地来盖房子。不过，这并不是什么难题，FJ在10分钟内就轻松解决了这个问题。现在，您也来试试吧。

第一行，一个整数 N，表示土地纵向划分为 N行。 接下来的 ?行，第 i行包括了 (n−i)∗2+1个有效字符。 “-”表示这块土地是好的，“#”表示这块土地有瑕疵。 为了保持三角形的形状，输入文件中会出现空格。

一行一个整数，表示最大的正三角形包括的小三角形数。

5
#-##----#
 -----#-
  ---#-
   -#-
    -

9

数据范围

30%数据 n<=5

100%数据 n<=100