求助站外题,求思路即可
  • 板块学术版
  • 楼主S_O_R_T
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/9/29 22:04
  • 上次更新2023/11/2 17:05:04
查看原帖
求助站外题,求思路即可
907230
S_O_R_T楼主2023/9/29 22:04

题目描述 青蛙哥梦到了一个夜空,它可以抽象成 n×mn \times m 的网格,一个格子可以是一颗星星,否则就是一小片天空。

他规定一个 k(k≥2)k(k\ge2) 层的圣诞树的图案如下:

第 11 行有 11 个连续的星星,第 22 行有 33 个连续的星星...第 k−1k-1 行有 (2k−1)(2k-1) 个连续的星星,第 kk 行有 11 个连续的星星,这些行的星星必须以中间的星星对齐。其余的格子既可以是星星也可以是天空。

他想让你求出一片夜空中有多少个圣诞树,它可以是任意层的,但是层数必须 ≥2\ge 2 。

输入格式 第一行输入两个正整数 n,mn,m 。

接下来 nn 行,每行 mm 个数,为 00 或 11,若为 11 则代表这个位置是星星,否则是天空。

输出格式 输出一个数,代表有多少圣诞树。

样例输入 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
2023/9/29 22:04
加载中...