问题 22999 --三角蛋糕

22999: 三角蛋糕

时间限制: 1 Sec  内存限制: 128 MB
提交: 154  解决: 33
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][128kb]

题目描述

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

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

输入

第一行,一个整数N,表示XP把蛋糕纵向划分为N行。

接下来的N行,第i行包括了(n-i)*2+1个有效字符。“0”表示这块蛋糕是好的,“1”表示这块蛋糕被咬坏了。为了保持三角形的形状,输入文件中会出现空格。

输出

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

样例输入

5
101100001
 0000010
  00010
   010
    0 

样例输出

9

提示

来源

[提交][状态]