[数据结构与算法]太平洋大西洋水流问题（图）

给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。

规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。

请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。

提示：

输出坐标的顺序不重要
m 和 n 都小于150

示例：

给定下面的 5x5 矩阵:

返回:

[[0, 4], [1, 3], [1, 4], [2, 2], [3, 0], [3, 1], [4, 0]] (上图中带括号的单元).

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pacific-atlantic-water-flow
解题：

    var matrix = [
      [1, 2, 2, 3, 5],
      [3, 2, 3, 4, 4],
      [2, 4, 5, 3, 1],
      [6, 7, 1, 4, 5],
      [5, 1, 1, 2, 4]
    ]

    var pacificAtlantic = function (matrix) {
      if (!matrix || !matrix[0]) {
        return []
      }
      const m = matrix.length; // 矩阵行数
      const n = matrix[0].length // 矩阵列数

      // 下面两行代码表示创建一个m行n列全部填充为false的二维数组
      const flow1 = Array.from({
        length: m
      }, () => new Array(n).fill(false)) // 用于记录能流到太平洋的单元
      const flow2 = Array.from({
        length: m
      }, () => new Array(n).fill(false)) // 用于记录能流到大西洋的单元

      const dfs = (r, c, flow) => { // 参数为行 列 太平洋/大西洋二维数组
        flow[r][c] = true
        ;[ // 注意：在以 “(“、”[“ 、”/“、”+”、”-“ 开头的语句前请加分号,防止运行为true[]
          [r - 1, c],
          [r + 1, c],
          [r, c - 1],
          [r, c + 1]
        ].forEach(([nr, nc]) => { // nr,nc代表下一个行/列
          if (
            // 保证下一个节点在矩阵中
            nr >= 0 && nr < m && nc >= 0 && nc < n &&
            // 防止死循环
            !flow[nr][nc] &&
            // 保证逆流而上
            matrix[nr][nc] >= matrix[r][c]
          ) {
            dfs(nr, nc, flow)
          }
        })
      }

      // 沿着海岸线逆流而上
      for (let r = 0; r < m; r++) {
        dfs(r, 0, flow1)
        dfs(r, n - 1, flow2)
      }
      for (let c = 0; c < n; c++) {
        dfs(0, c, flow1)
        dfs(m - 1, c, flow2)
      }

      // 收集能流到两个大洋中的坐标
      const res = []
      for (let r = 0; r < m; r++) {
        for (let c = 0; c < n; c++) {
          if (flow1[r][c] && flow2[r][c]) {
            res.push([r, c])

          }
        }
      }
      return res
    }
    console.log(pacificAtlantic(matrix))