传统题 1000ms 256MiB

寻找2020

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝有一个数字矩阵,里面只包含数字 0。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。 小蓝只关注三种构成 2020 的方式:

  1. 同一行里面连续四个字符从左到右构成 2020。
  2. 同一列里面连续四个字符从上到下构成 2020。
  3. 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。 例如,对于下面的矩阵:
220000
000000
002202
000000
000022
002020

一共有 5 个 2020。其中 1 个是在同一行里的,1 个是在同一列里的,3 个是斜线上的。

小蓝的矩阵比上面的矩阵要大,如下给出了小蓝的矩阵。

请帮助小蓝确定在他的矩阵中有多少个 2020。

输入描述

每组数据第一行是两个整数 N,MN,M,接下来 NN 行每行 MM 个字符。

输出描述

对每个输入输出一个整数表示答案。

6 6
220000
000000
002202
000000
000022
002020
5

评测用例规模与约定:

对于所有评测用例,1N,M10001≤N,M≤1000

专题训练Ⅰ

未参加
状态
已结束
规则
乐多
题目
11
开始于
2025-3-8 13:00
结束于
2025-3-8 17:00
持续时间
4 小时
主持人
参赛人数
20