试题省选江苏冬令营triangle.pdfVIP

数三角形(Triangle) 小Q 在纸上看到一个这样的等边三角形：等边三角形的每边长度为n ，被分成n 等份， 于是每一条边就有n- 1 个等分点。而整个三角形被连接两个不同边的等分点且平行于三角形 的第三边的线段分成了n2 个 等边三角形（边长为 1）。下图左是n=5 的情况： 小Q 把其中的删掉其中的一些短边，小Q 想知道，剩下的边一共组成了多少个三角形 （包括所有m*m 的三角形（1=m=n）， 的和倒立的都算，只要三角形的3m 条短边都 没有被删除就算是组成了一个三角形）。例如，上面的右图就有19 个三角形。 [输入] 大三角形的所有短边可以看成是 由(n+1)*n/2 个 三角形的边界组 成。如右图的灰色三角形所示。其中 第 1 排有一个灰色三角形，第2 排有 两个灰色三角形……第n 排有n 个灰 色三角形。所以输入是这样的： 第一行有一个数n(1=n=1000) 。 接下来的n 行，第i 行有i 组数， 每一组描述一个三角形，从左到右描 述，一组数有3 个数，非0 即1，表示 对应的边界是否被删除，0 表示被删除 了，1 表示没有被删除，按照三角形的 左、右、下边界描述。所以第i 行有3i 个数，每一个数是0 或1。