蓝桥杯--寻找2020

简介: 蓝桥杯--寻找2020

【问题描述】


小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找

到这个数字矩阵中有多少个 2020 。

小蓝只关注三种构成 2020 的方式:

• 同一行里面连续四个字符从左到右构成 2020。

• 同一列里面连续四个字符从上到下构成 2020。

• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。

例如,对于下面的矩阵:

220000

000000

002202

000000

000022

002020

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

是斜线上的。

小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵。

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

nums = [[2, 2, 0, 0, 0, 0],
        [0, 0, 0, 0, 0, 0],
        [0, 0, 2, 2, 0, 2],
        [0, 0, 0, 0, 0, 0],
        [0, 0, 0, 0, 2, 2],
        [0, 0, 2, 0, 2, 0],
        ]
n = 0
for i in range(len(nums)):
    for j in range(len(nums[0])):
        if j+4 <= len(nums[0]):   # 行中2020 
            a = nums[i][j:j+4]
            if a == [2,0,2,0]:
                n+=1
        if i+3<len(nums):  # 列中出现2020
            b = nums[i][j]*1000+nums[i+1][j]*100+nums[i+2][j]*10+nums[i+3][j]
            if b == 2020: 
                n+=1
        if i+3<len(nums) and j+3 < len(nums[0]):   # 从左上到右下出现2020
            c = nums[i][j]*1000+nums[i+1][j+1]*100+nums[i+2][j+2]*10+nums[i+3][j+3]
            if c == 2020:
                n+=1
print(n)
相关文章
|
搜索推荐
蓝桥杯历年真题题解----2020年-- 排序
蓝桥杯历年真题题解----2020年-- 排序
|
机器学习/深度学习 人工智能 安全
2023年第十四届蓝桥杯JavaB组省赛真题(题目+全部完整题解)2
2023年第十四届蓝桥杯JavaB组省赛真题(题目+全部完整题解)2
1047 1
|
人工智能 算法 Java
2023年第十四届蓝桥杯JavaB组省赛真题(题目+全部完整题解)1
2023年第十四届蓝桥杯JavaB组省赛真题(题目+全部完整题解)
1153 0
|
机器学习/深度学习 算法
【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---长草
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 BFS Flood Fill算法
191 0
|
数据安全/隐私保护 C++
C/C++之(五)洛谷刷题基础题 --- 新年好
C/C++之(五)洛谷刷题基础题 --- 新年好
622 0
C/C++之(五)洛谷刷题基础题 --- 新年好
每日一题---蓝桥杯基础练习“字母图形”
每日一题---蓝桥杯基础练习“字母图形”

热门文章

最新文章