地图分析

/*
 * 思路：
 * 使用Stream来遍历和处理数组。首先找出所有的陆地单元格并存储到队列中。
 * 然后使用类似的BFS方法处理，更新海洋单元格的距离。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int maxDistance(int[][] grid) {
        int n = grid.length;
        Queue<int[]> queue = new LinkedList<>();
        // 将陆地单元格加入队列
        IntStream.range(0, n).forEach(i -> 
            IntStream.range(0, n).forEach(j -> {
                if (grid[i][j] == 1) {
                    queue.offer(new int[]{i, j});
                }
            })
        );
        // 如果全是海洋或者全是陆地，返回-1
        if (queue.isEmpty() || queue.size() == n * n) {
            return -1;
        }
        // 定义四个方向向量
        int[][] directions = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
        int maxDistance = -1;
        // 开始BFS
        while (!queue.isEmpty()) {
            int[] point = queue.poll();
            int x = point[0], y = point[1];
            for (int[] dir : directions) {
                int nx = x + dir[0], ny = y + dir[1];
                // 检查边界条件和是否已经访问过
                if (nx >= 0 && ny >= 0 && nx < n && ny < n && grid[nx][ny] == 0) {
                    grid[nx][ny] = grid[x][y] + 1;
                    maxDistance = Math.max(maxDistance, grid[nx][ny] - 1);
                    queue.offer(new int[]{nx, ny});
                }
            }
        }
        return maxDistance;
    }
}