寻找2020
2020 寻找
2023-09-14 09:01:26 时间
问题
小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式:
• 同一行里面连续四个字符从左到右构成 2020。
• 同一列里面连续四个字符从上到下构成 2020。
• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。
例如,对于下面的矩阵:
220000
000000
002202
000000
000022
002020
一共有 5 个 2020。其中 1 个是在同一行里的,1 个是在同一列里的,3 个是斜线上的。
小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。
思路代码
直译
a = []
with open(r'C:\Users\76390\Desktop\2020.txt', 'r') as fp:
for line in fp.readlines():
a.append(line.strip())
m = len(a)
n = len(a[0])
num = 0
# 横向寻找
for i in range(m):
for j in range(n-3):
if a[i][j] == '2' and a[i][j+1] == '0' and a[i][j+2] == '2' and a[i][j+3] == '0':
num += 1
# 纵向寻找
for b in range(m-3):
for c in range(n):
if a[b][c] == '2' and a[b+1][c] == '0' and a[b+2][c] == '2' and a[b+3][c] == '0':
num += 1
# 斜寻找
for l in range(m-3):
for k in range(n-3):
if a[l][k] == '2' and a[l+1][k+1] == '0' and a[l+2][k+2] == '2' and a[l+3][k+3] == '0':
num += 1
print(num)
相关文章
- 最全的AI插件Astute Graphics 2020全系列[通俗易懂]
- Premiere Pro 2020 Mac(PR视频编辑软件)
- 【2020】DBus,一个更能满足企业需求的大数据采集平台「建议收藏」
- 2020年当下软件园软件下载总排行榜
- Visual Studio Code 2020软件下载和安装教程
- Premiere Pro (PR) 2020 For MAC版本--Premiere全版本软件下载
- 还缺30万人!程序员2020年要过好日子了……
- Adobe DN 2020:更快、更精准的设计工具,轻松创造无限可能
- 2020中国软件技术大会将于12月18-19日在京召开
- 聚力战“疫”,赋能安全暨2020信息安全网络峰会开启报名!
- 首个 2020 私有云报告,首次定义新一代私有云
- 2020 年度 AI 安防十大关键词 | 年终盘点