logo AlgoBeat OnlineJudge
登录 注册

#101201. [BZOJ 1201] [HNOI2005]数三角形

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

大三角形的所有短边可以看成由 个单位三角形的边界组成。如下图的灰色三角形所示。其中第 排有 个灰色三角形,第 排有 个灰色三角形,……,第 排有 个灰色三角形。

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

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

行有 个数,每个数是 01

输出格式

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

样例输入

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

数据范围与提示

对于 的数据,