题目描述
青蛙哥梦到了一个夜空,它可以抽象成 n×m 的网格,一个格子可以是一颗星星,否则就是一小片天空。
他规定一个 k(k≥2) 层的圣诞树的图案如下:
第 1 行有 1 个连续的星星,第
2 行有 3 个连续的星星...第 k−1 行有 (2k−1) 个连续的星星,第 k 行有 1 个连续的星星,这些行的星星必须以中间的星星对齐。其余的格子既可以是星星也可以是天空。
他想让你求出一片夜空中有多少个圣诞树,它可以是任意层的,但是层数必须 ≥2 。
输入格式
第一行输入两个正整数 n,m 。
接下来 n 行,每行 m 个数,为 0 或 1,若为 1 则代表这个位置是星星,否则是天空。
输出格式
输出一个数,代表有多少圣诞树。
样例输入 1
3 3
0 1 0
1 1 1
0 1 0
样例输出 1
3
样例输入 2
10 8
0 1 1 0 1 1 1 0
1 0 1 1 0 0 0 1
1 1 0 0 1 1 1 1
1 1 1 0 1 0 0 1
0 1 0 1 0 1 1 1
1 0 1 1 1 0 1 0
0 1 1 0 0 0 1 1
0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 0
1 1 1 0 1 1 1 0
样例输出 2
28