华为机试【计算疫情扩散时间】

最新推荐文章于 2024-11-23 09:53:30 发布

原创

最新推荐文章于 2024-11-23 09:53:30 发布 · 682 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为 #算法

该博客讨论了一个计算疫情扩散时间的问题，其中地图由多个区域组成，感染区域每天会感染相邻的四个区域。博客提供了输入描述，包括地图的状态表示，并指出在所有区域都被感染或无感染区域的情况下返回-1。博主分享了主要的解题思路，但并未包括初始化状态的判断代码，邀请读者一起探讨更优的解决方案。问题规模限定为1<=N<200。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：计算疫情扩散时间 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限
【计算疫情扩散时间】
在一个地图中(地图由nn个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。
请根据给定的地图计算，多少天以后，全部区域都会被感染。
如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1
输入描述：
一行NN个数字（只包含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

以下代码只包含主要过程，判断初始状态的代码并没有写（且不一定是最优解欢迎大家一起探讨更好的方法）

 public static void main(String[] args){
   
   
        String s ="1,0,1,0,0,0,1,0,1";
        String s1[] =s.split(",");
        int a = (int)Math.sqrt(s1.length);
        int s2 [][] =new int[a][a];
        int s3[]= new int[a*a];
        List<Integer> list =<