OpenJudge

D014:三角蛋糕

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

XP在机房里放了一块正三角形的大蛋糕,但是第二天他发现蛋糕被老鼠咬坏了。

XP不想让蛋糕白白的被浪费,于是他把蛋糕分割成了一个个的小正三角形(如上图所示)。黑色的小正三角形表示老鼠把那一块咬坏了。XP想要切出一块最大的没被老鼠咬坏正三角形的蛋糕,可是最大的三角形有多大呢?

输入
第一行,一个整数N,表示XP把蛋糕纵向划分为N行。n<=100

接下来的N行,第i行包括了(n-i)*2+1个有效字符。“0”表示这块蛋糕是好的,“1”表示这块蛋糕被咬坏了。为了保持三角形的形状,输入文件中会出现空格。
输出
一行一个整数,表示最大的三角形包括的小三角形数。
样例输入
5
101100001
 0000010
  00010
   010
    0
样例输出
9
全局题号
9986
添加于
2016-04-18
提交次数
186
尝试人数
33
通过人数
30