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

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

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

二、学习软件

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

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

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

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

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

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

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

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

        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”
]
]

number_of_twos = spread_twos(matrix)

print(f"最终矩阵中有 {number_of_twos} 个2。")

1. **深度优先搜索 (`dfs`)函数**


	* 从指定的位置开始，标记当前单元格为2，并递归搜索相邻的单元格，将连接的零区域也标记为2。
	* 递归的停止条件是当越界或者当前单元格不为0时停止。
2. **计算连通区域数量 (`count_twos`)函数**


	* 从第一行和第一列开始，对值为0的单元格调用 `dfs` 函数，标记与其连通的零区域为2。
	* 然后统计整个矩阵中值为2的单元格的数量，即为连通的零区域数量。
3. **数据处理**


文末有福利领取哦~
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

👉**一、Python所有方向的学习路线**

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。![img](https://img-blog.csdnimg.cn/c67c0f87cf9343879a1278dfb067f802.png)

👉**二、Python必备开发工具**

![img](https://img-blog.csdnimg.cn/757ca3f717df4825b7d90a11cad93bc7.png)  
👉**三、Python视频合集**

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。  
![img](https://img-blog.csdnimg.cn/31066dd7f1d245159f21623d9efafa68.png)

👉 **四、实战案例**

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。**（文末领读者福利）**  
![img](https://img-blog.csdnimg.cn/e78afb3dcb8e4da3bae5b6ffb9c07ec7.png)

👉**五、Python练习题**

检查学习结果。  
![img](https://img-blog.csdnimg.cn/280da06969e54cf180f4904270636b8e.png)

👉**六、面试资料**

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

![img](https://img-blog.csdnimg.cn/5db8141418d544d3a8e9da4805b1a3f9.png)

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传




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

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

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