2026华为OD面试题057:计算疫情扩散时间
2026/9/8 19:24:46 网站建设 项目流程

题目描述

在一个N*N的地图里,有部分区域被感染了病菌。感染区域每天都会把周围上下左右 4 个区域感染。

请根据给定的地图计算,多少天以后全部区域都会被感染。

如果初始地图上所有区域全部被感染,或者没有被感染的区域,返回-1

输入描述:

  • 一行N*N个数字(只包含01),用逗号分隔,0表示未感染,1表示已感染
  • N个数字表示地图中一行,共NN
  • 1 <= N < 200

输出描述:

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

示例 1

输入:

1,0,1,0,0,0,1,0,1

输出:

2

说明:1 天后地图中仅剩中心点未被感染,2 天后全部被感染。

示例 2

输入:

0,0,0,0

输出:

-1

说明:没有感染区域。

示例 3

输入:

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询