2020-5 leetcode 1210. 穿过迷宫的最少移动次数

1.思路基于题中要求设计符合其要求的dfs 遍历规则罢了。
注意：1.代码中为提高速度，采用了h v 来记录更新结果一求提高速度。
2.同时如果出现向下探索，然后又向上这样的重复情况，也可以通过h v 的记录来防止这样的重复情况。

class Solution {
public:
    int minimumMoves(vector<vector<int>>& grid) {
        int n=grid.size();
        vector<vector<int>> h(n,vector<int>(n,-1)),v(n,vector<int>(n,-1));
        dfs(grid,h,v,0,0,0,1,0,n);
        return h[n-1][n-1];
    }
    void dfs(vector<vector<int>>& grid,vector<vector<int>>& h,vector<vector<int>>& v,int x0,int y0,int x1,int y1,int count,int n){
        if(x1==x0&&h[x1][y1]>-1&&h[x1][y1]<=count) return;
        if(y1==y0&&v[x1][y1]>-1&&v[x1][y1]<=count) return;
        if(x1==x0) h[x1][y1]=count;
        if(y1==y0) v[x1][y1]=count;

        if(y1<n-1&&grid[x1][y1+1]==0&&grid[x0][y0+1]==0){
            dfs(grid,h,v,x0,y0+1,x1,y1+1,count+1,n);
            if(y0==y1){
                dfs(grid,h,v,x0,y0,x0,y0+1,count+1,n);
            }
        }
        if(x1<n-1&&grid[x1+1][y1]==0&&grid[x0+1][y0]==0){
            dfs(grid,h,v,x0+1,y0,x1+1,y1,count+1,n);
            if(x0==x1){
                dfs(grid,h,v,x0,y0,x0+1,y0,count+1,n);
            }
        }
    }
};