python蓝桥杯真题 寻找2020

python蓝桥杯真题 寻找2020

题目描述

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

代码及分析

那个文件夹木有找到啊，我这里在源代码的同一文件夹下建立了一个 4.11_2020.txt放的就是示例

# 寻找2020
def check_s(s):     #要重复查找2020，判断s是不是目标字符串
    return s == "2020"

data = []         #存放判断矩阵

with open("4.11_2020.txt","r",encoding = "utf-8") as fp:     #不用再写fp.close()
    for line in fp:      # 逐行读取
        line = list(line.strip())    #strip()中无参数，默认删除左右的空格，即只提取每行的字符\
#（不包括空格），并将一个一个的字符存入列表中 
        data.append(line)  # 以行的形式将"02字符串"填满矩阵

m,n = len(data),len(data[0])    # m--行数，n--列数
count = 0                               # 计数

for i in range(m):        #遍历行
    for j in range(n):     #遍历列
        if i + 3 < n and check_s(data[i][j] + data[i +1][j] + data[i + 2][j] + data[i + 3][j]):
            count += 1      # 寻找自上而下的2020
        if j + 3 < m and check_s(data[i][j] + data[i][j + 1] + data[i][j + 2] + data[i][j + 3]):
            count += 1      #寻找自左而右的2020
        if j + 3 < m and i+3 < n and check_s(data[i][j] + data[i + 1][j + 1] + data[i + 2][j + 2] + data[i + 3][j + 3]):
            count += 1      #寻找自左上到右下的2020
print(count)

运行结果

5

经验证，结果正确啦！！！！