#1474. [HNOI2005]数三角形

[HNOI2005]数三角形

题目描述

输入格式

大三角形的所有短边可以看成由 (n+1)×n2\frac{(n+1)\times n}{2} 个单位三角形的边界组成。如下图的灰色三角形所示。其中第 11 排有 11 个灰色三角形,第 22 排有 22 个灰色三角形,……,第 nn 排有 nn 个灰色三角形。

第一行为正整数 nn ,表示大三角形每边的长度。

接下来的 nn 行,第 i+1i+1 行有 ii 组数,从左到右每组数描述一个三角形,每组数都有 33 个数,这 33 个数非 01,表示对应的短边是否被删除,0 表示已被删除,1 表示未被删除,依次按照三角形的左、右、下边的顺序来描述。

i+1i+1 行有 3×i3\times i 个数,每个数是 01

输出格式

仅包含一个整数 TT,表示有多少个三角形的边界都没有被删除。

样例输入

5
1 1 1
1 1 0 1 1 0
1 1 1 1 1 1 1 0 1
1 0 1 1 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1 1 0 1 1

样例输出

19

数据规模与约定

对于 100%100\% 的数据,1n10001\le n\le 1000

题目来源

HNOI 2005\texttt{HNOI 2005}