计算疫情扩散时间

题目描述

在一个地图中(地图由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

import java.util.*

public class Main{

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        String[] inputs = input.split(",");    //解析输入数字存储到一维数组
        int n = (int)Math.sqrt((double)inputs.length);    //计算二位数组的长度
        int index = 0;
        int[][] matrix = new int[n][n];
        Queue<int[]> queue = new LinkedList<>();    //用来存储感染区域
        for(int i = 0; i < n; i++) {          //一维数组转换二维数组，并把感染的点加入queue
            for(int j = 0; j <n; j++) {
                matrix[i][j] = Integer.valueOf(inputs[index++]);
                if (matrix[i][j] == 1) {
                    queue.offer(new int[]{i, j});
                }
            }
        }

        int healthy = inputs.length - queue.size();    //记录还未被感染的结点
        int day = 0;

        int[][] offsets = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; // 记录四个方向的偏移量
        while(healthy > 0 && !queue.isEmpty()) {
            int[] tmp = queue.poll();
            int x = tmp[0]; int y = tmp[1];
            day = matrix[x][y] + 1;

            for(int[] offset : offsets) {
                int newX = offset[0];
                int newY = offset[1];

                if (newX < 0 || newX >=n || newY < 0 || newY >=n) continue;    //结点出界

                if (matrix[newX][newY] == 0) {
                    healthy--;
                    matrix[newX][newY] = day;
                    queue.offer(new int[]{newX, newY});
                }
            }


        }

        System.out.println(day - 1);


    }

}