你能穿过矩阵的最后一天

/*
思路：
1. 初始化一个row x col的矩阵，初始全为0。
2. 依次将cells中的位置变为1，记录每一天的变化。
3. 使用二分查找找到能够从上到下通过陆地的最后一天。
4. 使用流处理来代替循环和条件判断。
*/

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    private int[] directions = {-1, 0, 1, 0, -1};
    
    public int latestDayToCross(int row, int col, int[][] cells) {
        return IntStream.rangeClosed(1, cells.length)
                .reduce((left, right) -> {
                    int mid = right - (right - left) / 2;
                    return canWalk(row, col, cells, mid) ? mid : mid - 1;
                }).getAsInt();
    }

    private boolean canWalk(int row, int col, int[][] cells, int day) {
        int[][] grid = new int[row][col];
        Arrays.stream(cells, 0, day).forEach(cell -> grid[cell[0] - 1][cell[1] - 1] = 1);
        return IntStream.range(0, col).anyMatch(i -> grid[0][i] == 0 && dfs(grid, 0, i));
    }

    private boolean dfs(int[][] grid, int x, int y) {
        if (x == grid.length - 1) return true;
        grid[x][y] = 1;
        return IntStream.range(0, 4)
                .mapToObj(i -> new int[]{x + directions[i], y + directions[i + 1]})
                .filter(nxNy -> nxNy[0] >= 0 && nxNy[1] >= 0 && nxNy[0] < grid.length && nxNy[1] < grid[0].length && grid[nxNy[0]][nxNy[1]] == 0)
                .anyMatch(nxNy -> dfs(grid, nxNy[0], nxNy[1]));
    }
}