【蓝桥】——2020年11届省赛Python组必会真题+解析+代码——2020

该博客介绍了一种算法问题,涉及在一个只包含0和2的数字矩阵中查找特定模式的2020组合。小蓝面对一个大的数字矩阵,需要找出所有按行、列或对角线连续排列的2020。博主提供了三种遍历方法(行、列、斜线)来解决这个问题,并给出了一段Python代码示例。代码通过遍历矩阵并检查相邻元素来计数2020的出现次数。最终,博客提到了一个实际的矩阵示例,其中找到了5个2020组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目

小蓝有一个数字矩阵,里面只包含数字 02。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。 小蓝只关注三种构成 2020 的方式:
• 同一行里面连续四个字符从左到右构成 2020。
• 同一列里面连续四个字符从上到下构成 2020。
• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。
例如,对于下面的矩阵:
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
一共有 52020。
其中 1 个是在同一行里的,1 个是在同一列里的,3 个 是斜线上的。 小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵,请问有多少个2020?

解析

大佬小蓝刷题的解答思路

我们首先创建一个二维数组存储矩阵,通过三种(行遍历、列遍历、斜线遍历)方式来进行寻找矩阵上的2020
由于我们规定了存储了矩阵的数值,规定了遍历二维数组的大小
由于2020的四个数值都需要匹配
当我们遍历的时候,第一个匹配符合要求的,需要找到后三个数值
如果我们二维数组全遍历的话,[i][j + 1][i][j + 2][i][j + 3]超出规定的二维数组的大小,会出现报错
那我们只需要遍历的时候,按照遍历方式来缩小遍历的行或列或斜线的大小
剩下的行或列或斜线上的数值由[i][j + 1][i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

词一丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值