#2364. 数三角形

    ID: 2364 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>PROV赛事:contest4094来源:qoj.ac数据:公开样例枚举二分

数三角形

数三角形

题目描述

第三题:数三角形(程序文件名:triangle.exe)100分,运行时限:5s 小苏看到一个这样的等边三角形:该等边三角形每边的长度为n 且被分成n 等份,于是每条 边就有n-1 个等分点。而整个三角形被连接两个不同边的等分点且平行于三角形的第三边的线 段分成了n2个单位等边三角形(边长为1)。下图左是n=5 的情形:

2005-7-7 小苏想知道,删除其中的一些短边后,剩下的边一共组成多少个三角形(包括所有边长为m 的三角形(1<=m<=n),正立的和倒立的都算,只要三角形的3m 条短边都没有被删除就算是组成 一个三角形)。例如,上图右就存在19 个三角形。 【输入格式】(input.txt) 大三角形的所有短边可以看成由(n+1)*n/2个单位三角形的边界组成。如下图的灰色三角形 所示。其中第1排有1个灰色三角形,第2排 有2个灰色三角形,……,第n排有n个灰色 三角形。所以输入格式是这样规定的: 从文件input.txt 中读入数据,文件 第一行为正整数n,其中1<=n<=1000,表 示大三角形每边的长度。接下来的n 行, 第i+1 行有i 组数,从左到右每组数描述 一个三角形,每组数都有3 个数,这3 个数 非0 即1,表示对应的短边是否被删除,0 表示已被删除,1 表示未被删除,依次按照 三角形的左、右、下边的顺序来描述。所以 第i+1 行有3i 个数,每个数是0 或1。 【输出格式】(output.txt) 输出文件output.txt中仅包含一个整数T,表示有多少个三角形的边界都没有被删除。 【输入输出样例】 input.txt output.txt 5 19 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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

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