集水器

/*
 * 思路：
 * 1. 从上至下扫描矩阵，找到所有未闭合的区域，并标记这些区域。
 * 2. 通过深度优先搜索（DFS）标记出所有与未闭合区域相连的点。
 * 3. 使用 Java Stream 计算所有未标记的区域的水量，每个未标记的点代表 2 个单位的水量。
 */
import java.util.stream.IntStream;
import java.util.stream.Stream;

public class WaterContainerStream {
    public int calculateWaterVolume(String[] shape) {
        int rows = shape.length;
        int cols = shape[0].length();
        boolean[][] visited = new boolean[rows][cols];
        IntStream.range(0, rows).forEach(i -> {
            IntStream.range(0, cols).forEach(j -> {
                if (shape[i].charAt(j) == '.' && (i == 0 || i == rows - 1 || j == 0 || j == cols - 1)) {
                    dfs(shape, visited, i, j);
                }
            });
        });
        return (int) IntStream.range(0, rows)
                .mapToLong(i -> IntStream.range(0, cols)
                        .filter(j -> !visited[i][j] && shape[i].charAt(j) == '.')
                        .count() * 2)
                .sum();
    }

    private void dfs(String[] shape, boolean[][] visited, int x, int y) {
        int rows = shape.length;
        int cols = shape[0].length();
        if (x < 0 || x >= rows || y < 0 || y >= cols || visited[x][y] || shape[x].charAt(y) != '.') {
            return;
        }
        visited[x][y] = true;
        int[] dx = {-1, 1, 0, 0};
        int[] dy = {0, 0, -1, 1};
        for (int i = 0; i < 4; i++) {
            dfs(shape, visited, x + dx[i], y + dy[i]);
        }
    }
}