网格图中鱼的最大数目

/*
 * 思路：
 * 1. 使用 Java Stream API 对网格进行流式操作。
 * 2. 将所有水域格子的坐标及其鱼数转化为流的元素。
 * 3. 对于每个水域格子，使用递归函数（在流中）计算从该格子出发能够捕捞的最多鱼数。
 * 4. 使用 reduce 函数找到最大的鱼数。
 */

import java.util.stream.Stream;

public class MaxFishStream {
    public int maxFish(int[][] grid) {
        int m = grid.length;
        int n = grid[0].length;
        return Stream.iterate(new int[]{0, 0}, pos -> pos[0] < m && pos[1] < n, pos -> new int[]{pos[0] + (pos[1] + 1) / n, (pos[1] + 1) % n})
                .filter(pos -> grid[pos[0]][pos[1]] > 0)
                .mapToInt(pos -> dfs(grid, new boolean[m][n], pos[0], pos[1]))
                .max()
                .orElse(0);
    }

    private int dfs(int[][] grid, boolean[][] visited, int r, int c) {
        if (r < 0 || c < 0 || r >= grid.length || c >= grid[0].length || grid[r][c] == 0 || visited[r][c]) {
            return 0;
        }
        visited[r][c] = true;
        int fish = grid[r][c];
        // 四个方向移动
        fish += dfs(grid, visited, r + 1, c);
        fish += dfs(grid, visited, r - 1, c);
        fish += dfs(grid, visited, r, c + 1);
        fish += dfs(grid, visited, r, c - 1);
        return fish;
    }
}