11.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。

2020.txt下载https://wwe.lanzous.com/iicFtmyxd7e

思路

暴力法，循环枚举每一个矩阵坐标，看坐标三个方向的四位数是否组成2020


import time
time1 = time.time()mat = []
mat = ['220000',
'000000',
'002202',
'000000',
'000022',
'002020']# 如果用文件的2020，请去掉注释，同时把上面的mat矩阵注释掉
#with open(r'C:\Users\mgboy\Desktop\2020.txt','r',encoding='utf-8') as f:#for line in f.readlines():#mat.append(line.strip())m = len(mat)# 行数
n = len(mat[0])# 列数
print('m = {} n = {}'.format(m,n))num = '2020'count = 0for i in range(m):for j in list(range(n)):# 横向if j+3 < n:# 横向if mat[i][j:j+4] == '2020':count += 1# 竖向if i+3 < m:s = ''for ii in list(range(i,i+4)):s += mat[ii][j]if s == '2020':count += 1# 斜向if j+3 < n and i+3 < m:s = ''for ii,jj in zip(list(range(i,i+4)), list(range(j, j+4))):s += mat[ii][jj]if s == '2020':count += 1print(count)print('花费时间：{}'.format(time.time()-time1))

测试矩阵结果

文件结果

11.python解答2020年蓝桥杯省赛python组寻找2020相关推荐

9.python解答2020年蓝桥杯省赛python组门牌制作
9.python解答2020年蓝桥杯省赛python组门牌制作问题描述小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先 ...
8.python解答2013年蓝桥杯省赛C++A组振兴中华
8.python解答2013年蓝桥杯省赛C++A组振兴中华 [题目]标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子. 地上画着一些格子,每个格子里写一个字,如下所示: 从我做 ...
蓝桥杯省赛真题寻找 2020
简单题暴力解决 #include <iostream> using namespace std; char var[310][310]; int ans;#define x 300 bo ...
2020年软件类第十一届蓝桥杯省赛 python组（人生苦短，我用python）
2020年软件类第十一届蓝桥杯省赛 python组题解文章目录 2020年软件类第十一届蓝桥杯省赛 python组题解试题 A: 门牌制作试题 B: 寻找 2020 试题 C: 跑步训练 ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
第11届蓝桥杯省赛真题剖析-2020年6月21日Scratch编程初中级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第125讲. 第11届蓝桥杯省赛,这是2020年6月2 ...
2020第十一届蓝桥杯省赛C组第一场
2020第十一届蓝桥杯省赛C组第一场试题 A: 指数计算问题描述题解试题 B: 解密问题描述题解试题 C: 跑步训练问题描述题解试题 D: 合并检测问题描述题解试题 E: R ...
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解文章目录 2021年软件类第十二届蓝桥杯省赛 python组 F-J题解试题 F:时间显示题目描述输入描述输出描述输入输出 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...

11.python解答2020年蓝桥杯省赛python组寻找2020

11.python解答2020年蓝桥杯省赛python组寻找2020

思路

11.python解答2020年蓝桥杯省赛python组寻找2020相关推荐

最新文章

热门文章

11.python解答2020年蓝桥杯省赛python组 寻找2020

11.python解答2020年蓝桥杯省赛python组 寻找2020

思路

11.python解答2020年蓝桥杯省赛python组 寻找2020相关推荐

最新文章

热门文章

11.python解答2020年蓝桥杯省赛python组寻找2020

11.python解答2020年蓝桥杯省赛python组寻找2020

11.python解答2020年蓝桥杯省赛python组寻找2020相关推荐