问题 F: 太平洋大西洋水流问题
传统题
1.000s
时间限制
128MB
内存限制
4 提交
4 解决
【题目描述】
有一个 n × m 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。
这个岛被分割成一个由若干方形单元格组成的网格。给定一个 n x m 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。
岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。
返回网格坐标 result 的 2D 列表 ，其中 result[i] = [ri, ci] 表示雨水从单元格 (ri, ci) 流动 既可流向太平洋也可流向大西洋 。
【输入】
输入第一行两个整数n,m表示矩形岛屿的行列
接下来n行，每行m个整数组成
【输出】
输出网格坐标列表 ，其中 result[i] = [ri, ci] 表示雨水从单元格 (ri, ci) 流动 既可流向太平洋也可流向大西洋
【样例输入】复制
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
【提示】
-
1 <= m, n <= 200
-
0 <= heights[r][c] <= 105