2023华为OD机试（B卷）|200分疫情扩散时间计算（Java JavaScript C++ Python

最新推荐文章于 2025-01-27 00:43:13 发布

GHHIAS

最新推荐文章于 2025-01-27 00:43:13 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD 华为OD机试 # 2023(B卷) java 文章标签：华为 java javascript

本文链接：https://blog.csdn.net/BYZLZ119/article/details/131064140

本文提供了一道华为在线开发者(OD)测试B卷的编程题，涉及使用Java,JavaScript,C++和Python编写代码来计算疫情在地图上扩散至所有区域所需的天数。题目要求处理一个由0和1表示的N×N地图，1表示感染区域，0表示未感染，每天感染会扩散到相邻区域。程序需返回达到全感染状态的天数或在已全感染或无感染情况下返回-1。

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

2023华为OD机试（B卷）|200分疫情扩散时间计算（Java JavaScript C++ Python）
题目描述

在一个地图中（地图有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,0,1,0,0,0,1,0,1
输出	2
说明	一天以后，地图中仅剩余中心点未被感染，2天后，全部被感染
输入	1,1,1,1,1,1,1,1,1
输出	-1
说明	全部被感染

Java

import java.util.*;

public class Main {
   
   
    public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        List<Integer> map = new ArrayList<>();
        int pos = 0;
        String token;
        while ((pos = input.indexOf(",")) != -1) {
   
    // 将输入字符串转换为一维数组
            token = input.substring(0, pos);
            map.add(Integer.parseInt(token));
            input = input.substring(pos + 1);
        }
        map.add(Integer.parseInt(input));
        System.out.println(getResult(map)); // 输出感染天数
    }

    public static int getResult(List<Integer> map) {
   
   
        int n = (int) Math.sqrt(map.size());

        int[][] matrix = new int[n][n]; // 将一维数组转换为二维矩阵

        Queue<int[]> q = new LinkedList<>(); // 用队列存储感染区域

        for (int i = 0; i < n; i++) {
   
   
            for (int j = 0; j < n; j++