给定一个 m x n 的矩阵，每个单元格表示该位置的高度，雨水从高的地方可以流向高度相同或更低且相邻的单元格。假设矩阵的上边和左边邻接太平洋，下边和右边邻接大西洋，请找出所有能同时流向大西洋和太平洋的坐标。
考察说明
考察图的遍历、多源边界反向思维与并集处理
回答思路
- 识别逆向思维：从边界反向积水而非从内部向外判断
- 使用 DFS 或 BFS 从边界出发标记可达集合
- 正确构造从太平洋边界出发的和从大西洋边界出发的两个可达布尔矩阵
- 返回两个可达集合的交集坐标
- 正确处理方向数组与边界条件
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。