2183: trigon

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

LPZ在机房里放了一块正三角形的大蛋糕,但是第二天他发现蛋糕被老鼠咬坏了。
    
    LPZ
不想让蛋糕白白的被浪费,于是他把蛋糕分割成了一个个小正三角形。黑色的小正三角形表示老鼠把那一块咬坏了。LPZ想要切出一块最大的没被老鼠咬坏的正三角形蛋糕,可是最大的三角形有多大呢?

输入

第一行,一个整数N,表求LPZ把蛋糕纵向划分为N行。
    
接下来的N行,第i行包括了(n-i)*2+1个有效字符。"-"表示这块蛋糕是好的,"#"表示这块蛋糕被咬坏了。为了保持三角形的形状,输入文件中会出现空格。

输出

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

样例输入 复制

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

样例输出 复制

9

提示

 对于30%的数据,满足n<=5
    
对于所有的测试数据,满足n<=100