华为OD机试 病菌感染

本期题目：病菌感染

题目

在一个地图中(地图有N*N个区域组成)
有部分区域被感染病菌
感染区域每天都会把周围上下左右的四个区域感染
请根据给定的地图计算多少天以后全部区域都会被感染
如果初始地图上所有区域都被感染
或者没有被感染区域返回-1

备注
1 <= N < 200

输入

一行N*N个数字只包含0 1 ，不会有其他数字
表示一个地图
数字间用,分割
0表示未感染区域
1表示感染区域
每N个数字表示地图中一行
输入数据共表示N行N列的区域地图
例如输入
1,0,1,0,0,0,1,0,1
表示地图
1,0,1
0,0,0
1,0,1

输出

一个整数表示经过多少天以后全部区域都会被感染

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129067034
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129201910
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129351314
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129826781
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129373424

华为 OD 机试

华为OD机试的难点在于，它的测试内容非常广泛，需要应聘者掌握多种技术知识点。另外，OD机试的测试难度比较大，需要应聘者有一定的技术功底和实践经验。为了提高应聘者的测试成绩，应聘者可以通过多种途径进行准备，例如参加技术培训、刷题练习、阅读技术书籍等。此外，应聘者还需要具备良好的英语水平和对华为公司文化的了解，才能在OD机试中取得好成绩。