题目描述:
在一个地图中(地图由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
0,0,0
1,0,1
输出描述:
一个整数,表示经过多少天以后,全部区域都被感染
补充说明:
1<=N<200
示例1
输入:
1,0,1,0,0,0,1,0,1输出:
2说明:
1天以后,地图中仅剩余中心点未被感染;2天以后&
华为OD机试真题-计算疫情扩散时间-2023年OD统一考试(B卷)
最新推荐文章于 2024-09-26 23:05:55 发布
这是一道华为在线开发者(OD)考试中的算法题,涉及地图上病菌扩散模型。给定一个n*n的地图,1表示感染区域,0表示未感染,每个感染区每天会感染相邻四个区域。若所有区域初始即被感染或无感染区,则返回-1。输入为地图状态,输出为全部区域被感染所需天数。示例展示了不同输入下的解题结果。
摘要由CSDN通过智能技术生成