//超时了，怎么办老师？？

private int m, n;      //数组的高度和宽度
private int[][] d = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
private boolean[][] used;
private boolean[][] pacific;   //能够流到太平洋的点标记为true
private boolean[][] atlantic; //能够流到大西洋的点标记为true
private List<int[]> res = new ArrayList<>();

public List<int[]> pacificAtlantic(int[][] matrix) {
    m = matrix.length;
    if (matrix.length == 0)
        return res;
    n = matrix[0].length;
    used = new boolean[m][n];
    pacific = new boolean[m][n];
    atlantic = new boolean[m][n];
    for (int i = 0; i < n; i++) {
        dfs(0, i, matrix);
        dfs2(m - 1, i, matrix);
    }
    for (int i = 0; i < m; i++) {
        dfs(i, 0, matrix);
        dfs2(i, n - 1, matrix);
    }
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++) {
            if (pacific[i][j])
                if (atlantic[i][j])
                    res.add(new int[]{i, j});
        }
    return res;
}

//从x,y(属于太平洋)边界开始搜索
private void dfs(int x, int y, int[][] matrix) {
    if (pacific[x][y] && atlantic[x][y])
        return;
    if (!used[x][y]) {
        used[x][y] = true;
        pacific[x][y] = true;
        for (int i = 0; i < 4; i++) {
            int newx = x + d[i][0];
            int newy = y + d[i][1];
            if (isArea(newx, newy) && !used[newx][newy] && matrix[newx][newy] >= matrix[x][y])
                dfs(newx, newy, matrix);
        }
        used[x][y] = false;
    }
}

//从x,y(属于太西洋)边界开始搜索
private void dfs2(int x, int y, int[][] matrix) {
    if (pacific[x][y] && atlantic[x][y])
        return;
    if (!used[x][y]) {
        used[x][y] = true;
        atlantic[x][y] = true;
        for (int i = 0; i < 4; i++) {
            int newx = x + d[i][0];
            int newy = y + d[i][1];
            if (isArea(newx, newy) && !used[newx][newy] && matrix[newx][newy] >= matrix[x][y])
                dfs2(newx, newy, matrix);
        }
        used[x][y] = false;
    }
}

//判断x，y是否越界
private boolean isArea(int x, int y) {
    return x >= 0 && x < m && y >= 0 && y < n;
}