LQ0077 寻找2020文本处理+矩阵计算

Posted 2022-10-11 海岛Blog

题目来源：蓝桥杯2020初赛 C++ G组E题

题目描述
小蓝有一个数字矩阵，里面只包含数字0 和2。小蓝很喜欢2020，他想找到这个数字矩阵中有多少个2020 。
小蓝只关注三种构成2020 的方式：
同一行里面连续四个字符从左到右构成2020。
同一列里面连续四个字符从上到下构成2020。
在一条从左上到右下的斜线上连续四个字符，从左上到右下构成2020。
例如，对于下面的矩阵：
220000
000000
002202
000000
000022
002020
一共有5 个2020。其中1 个是在同一行里的，1 个是在同一列里的，3 个是斜线上的。 小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一个文件里面。
在本试题中有一个文件2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个2020。
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

问题分析
下载“2020.txt”，从中可以知道其中是300*300的数据。
编写离线程序，读入300行文本存储在字符数组中，再进行统计计算。
以下载的文件“2020.txt”作为输入，离线程序计算结果为16520。
可以使用命令行“LQ0077 < 2020.txt”来运行。
再编写解题程序提交。

离线程序如下：

/* LQ0077 寻找2020 */

#include <stdio.h>

#define N 300
char s[N][N + 1];

int main()

    for (int i = 0; i < N; i++)
        scanf("%s", s[i]);

    int cnt = 0;
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            if (s[i][j] == '2') 
                /* 行 */
                if (j + 3 < N)
                    if (s[i][j + 1] == '0' && s[i][j + 2] == '2' && s[i][j + 3] == '0')
                        cnt++;
                /* 列 */
                if (i + 3 < N)
                    if (s[i + 1][j] == '0' && s[i + 2][j] == '2' && s[i + 3][j] == '0')
                        cnt++;
                /* 斜线 */
                if (i + 3 < N && j + 3 < N)
                    if (s[i + 1][j + 1] == '0' && s[i + 2][j + 2] == '2' && s[i + 3][j + 3] == '0')
                        cnt++;
            

    printf("%d\\n", cnt);

    return 0;

AC的C语言程序如下：

/* LQ0077 寻找2020 */

#include <stdio.h>

int main()

    printf("16520\\n");
    return 0;