2024年华为OD笔试机试E卷- 计算疫情扩散时间 (java/c++/python)

华为OD机试E卷2024真题目录(java & c++ & python)

本人习惯先看输入输出描述，可以明确知道哪些数据已知，需要去得到什么结果，再代入更有目的性地阅读题干内容，快速理解，所以把输入输出描述放在前面，你可以试下这样阅读对你是否有帮助。

输入描述

一行 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

输出描述

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

题目描述

在一个地图中（地图由 n * n 个区域组成），有部分区域被感染病菌。

感染区域每天都会把周围（上下