寻找2020
本题总分:5 分
【问题描述】
小蓝有一个数字矩阵,里面只包含数字 0 和 2。
小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式:
• 同一行里面连续四个字符从左到右构成 2020。
• 同一列里面连续四个字符从上到下构成 2020。
• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。
例如,对于下面的矩阵:
220000
000000
002202
000000
000022
002020
一共有 5 个 2020。其中 1 个是在同一行里的,1 个是在同一列里的,3 个是斜线上的。
小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。
#16520
file=open("2020.txt")
list1=[]
while True:
text=file.readline()
if not text:
break
a=list(str(text))
list1.append(a)
count=0
for i in range(len(list1)):
for j in range(len(list1[0])-4):#转化成的列表每一行最后多个/n,所以长度需要再多减一个
if list1[i][j]=="2"and list1[i][j+1]=="0" and list1[i][j+2]=="2" and list1[i][j+3]=="0" :
count+=1
for i in range(len(list1)-3):
for j in range(len(list1[0])):
if list1[i][j]=="2"and list1[i+1][j]=="0" and list1[i+2][j]=="2" and list1[i+3][j]=="0" :
count+=1
for i in range(len(list1)-3):
for j in range(len(list1[0])-4):
if list1[i][j]=="2"and list1[i+1][j+1]=="0" and list1[i+2][j+2]=="2" and list1[i+3][j+3]=="0" :
count+=1
print(count)
2020.txt 文件来源
PS: 感谢码友:Gygert 提供的2020.txt文件:2020.txt
关于文件操作
Python文件基本操作整理 | w3c笔记 (w3cschool.cn)https://www.w3cschool.cn/article/25704283.html