问题:给出一个二维数组,数组中的元素非负。左边和上边表示大平洋,右边和下边表示大西洋。水可以向上下左右四个方向流动,但是要求不高于它。要求输出可以到达两大洋的坐标
思路:因为从高到不高于当前位置的位置流动,最综到达两大洋,可以反过来考虑。从四个边开始,从低到不低于其位置流动。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Pacific Atlantic Water Flow