leetcode 417. Pacific Atlantic Water Flow

题目概述

解题思路

我的思路是：先对邻边是太平洋或者是大西洋的节点分别做一次广度优先搜索，找出所有的从边界节点出发且满足不降序的路径；

然后把大西洋的节点集和太平洋的节点集求交集，这个结果就是我们想要的结果。

方法性能

这个方法的时间复杂度是O(M*N)。

示例代码

class Solution 
{
public:
    int dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};

    vector<vector<int>> pacificAtlantic(vector<vector<int>>& matrix) 
    {
        int R_len = matrix.size(),
            C_len = matrix[0].size();

        bool Pac[R_len][C_len], Atl[R_len][C_len];
        bool Pac_v[R_len][C_len], Atl_v[R_len][C_len];