华为OD机试 - 计算疫情扩散时间(Java)
自测用例:0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0。我们再举一个例子,如果采用stack栈来保存感染区的话,则必然先弹栈一个感染区位置,然后将其上下左右区域感染,这个过程中,将新的感染区压栈,而之后再次弹栈,必然是第二批的感染区位置,也就是后进先出,这将会产生深度优先搜索的效果。
华为OD机试 - 计算疫情扩散时间 - 矩阵(Java 2025 B卷 200分)
一行N*N个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用“,”分割,0表示未感染区域,1表示已经感染区域。如果初始地图上所有区域全部都被感染,或者没有被感染,返回-1。例如输入1,0,1,0,0,0,1,0,1,表示地图。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。一天以后,地图中仅剩余中心点未被感染,2天后,全部被感染。
【免费题库】华为OD机试 - 计算疫情扩散时间(Java & JS & Python & C & C++)
## 题目描述
在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请根据给定的地图计算,多少天以后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1
## 输入描述
一行N*N个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用,分割,0表示未感染区域,1表示已经感染区域 每N个数字表示地图中一行,输入数据共表示N行N列的区域地图。
例如输入1,0,1,0,0,0,1,0,1,表示地图
1,
【免费题库】华为OD机试C卷 - 计算疫情扩散时间(Java 代码+解析)
题目描述
在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请根据给定的地图计算,多少天以后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1
## 输入描述
一行N*N个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用,分割,0表示未感染区域,1表示已经感染区域 每N个数字表示地图中一行,输入数据共表示N行N列的区域地图。
例如输入1,0,1,0,0,0,1,0,1,表示地图
1,0,1