1289 - 太平洋大西洋水流问题

有一个 m × n 的矩形岛屿,与 太平洋大西洋 相邻。 “太平洋”处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。

这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heightsheights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度

岛上雨水较多,如果相邻单元格的高度 小于或等于 当前单元格的高度,雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。

返回网格坐标 result2D 列表 ,其中 result[i] = [ri, ci] 表示雨水从单元格 (ri, ci) 流动 既可流向太平洋也可流向大西洋

https://assets.leetcode.com/uploads/2021/06/08/waterflow-grid.jpg

输入

第一行为2个整数m,n,表示岛屿的行数和列数

以下m行每行n个数字,表示岛屿的高度

输出

既可流向太平洋也可流向大西洋的岛屿的行和列(从0开始),中间以逗号隔开

样例

输入

5 5
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

输出

0,4
1,3
1,4
2,2
3,0
3,1
4,0

输入

2 2
2 1
1 2

输出

0,0
0,1
1,0
1,1

提示

  • m == heights.length

  • n == heights[r].length

  • 1 <= m, n <= 200

  • 0 <= heights[r][c] <= 105

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题