第十五届蓝桥杯模拟赛（第二期）第5题（Python）_小蓝有一个01矩阵。他打算将第一行第一列的 0 变为 2-CSDN博客

本文链接：https://blog.csdn.net/m0_60607895/article/details/138852611

在这里插入图片描述

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

小蓝有一个01矩阵。他打算将第一行第一列的 0 变为 2 。变化过程有传染性，每次 2 的上下左右四个相邻的位置中的 0 都会变成 2 。直到最后每个 2 的周围都是 1 或 2 结束。请问，最终矩阵中有多少个 2 ？以下是小蓝的矩阵，共 30 行 40 列。 0000100010000001101010101001001100000011 0101111001111101110111100000101010011111 1000010000011101010110000000001011010100 0110101010110000000101100100000101001001 0000011010100000111111001101100010101001 0110000110000000110100000000010010100011 0100110010000110000000100010000101110000 0010011010100110001111001101100110100010 1111000111101000001110010001001011101101 0011110100011000000001101001101110100001 0000000101011000010011111001010011011100 0000100000011001000100101000111011101100 0010110000001000001010100011000010100011 0110110000100011011010011010001101011011 0000100100000001010000101100000000000010 0011001000001000000010011001100101000110 1110101000011000000100011001001100111010 0000100100111000001101001000001010010001 0100010010000110100001100000110111110101 1000001001100010011001111101011001110001 0000000010100101000000111100110010101101 0010110101001100000100000010000010110011 0000011101001001000111011000100111010100 0010001100100000011000101011000000010101 1001111010010110011010101110000000101110 0110011101000010100001000101001001100010 1101000000010010011001000100110010000101 1001100010100010000100000101111111111100 1001011010101100001000000011000110110000 0011000100011000010111101000101110110001

def spread_twos(matrix):
    rows = len(matrix)
    cols = len(matrix[0])
    
    def propagate(r, c):
        if matrix[r][c] == 0:
            matrix[r][c] = 2
            if r > 0: propagate(r - 1, c)
            if r < rows - 1: propagate(r + 1, c)
            if c > 0: propagate(r, c - 1)
            if c < cols - 1: propagate(r, c + 1)
    
    propagate(0, 0)
    
    return sum(row.count(2) for row in matrix)

matrix = [
    [int(char) for char in line]
    for line in [
        "0000100010000001101010101001001100000011",
        "0101111001111101110111100000101010011111",
        "1000010000011101010110000000001011010100",
        "0110101010110000000101100100000101001001",
        "0000011010100000111111001101100010101001",
        "0110000110000000110100000000010010100011",
        "0100110010000110000000100010000101110000",
        "0010011010100110001111001101100110100010",
        "1111000111101000001110010001001011101101",
        "0011110100011000000001101001101110100001",
        "0000000101011000010011111001010011011100",
        "0000100000011001000100101000111011101100",
        "0010110000001000001010100011000010100011",
        "0110110000100011011010011010001101011011",
        "0000100100000001010000101100000000000010",
        "0011001000001000000010011001100101000110",
        "1110101000011000000100011001001100111010",
        "0000100100111000001101001000001010010001",
        "0100010010000110100001100000110111110101",
        "1000001001100010011001111101011001110001",
        "0000000010100101000000111100110010101101",
        "0010110101001100000100000010000010110011",
        "0000011101001001000111011000100111010100",
        "0010001100100000011000101011000000010101",
        "1001111010010110011010101110000000101110",
        "0110011101000010100001000101001001100010",
        "1101000000010010011001000100110010000101",
        "1001100010100010000100000101111111111100",
        "1001011010101100001000000011000110110000",
        "0011000100011000010111101000101110110001"
    ]
]



### 最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

#### 👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

![](https://img-blog.csdnimg.cn/img_convert/604bae65027d4d67fb62410deb210454.png)

#### 👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

![](https://img-blog.csdnimg.cn/img_convert/fa276175617e0048f79437bd30465479.png)



#### 👉Python全套学习视频👈

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

![](https://img-blog.csdnimg.cn/img_convert/16ac689cb023166b2ffa9c677ac40fc0.png)



#### 👉实战案例👈



学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。



因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

![](https://img-blog.csdnimg.cn/img_convert/0d8c31c50236a205928a1d8ae8a0b883.png)



#### 👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

![](https://img-blog.csdnimg.cn/img_convert/99461e47e58e503d2bc1dc6f4668534a.png)

**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**