980. 不同路径 III

题目

在二维网格 grid 上，有 4 种类型的方格：

1 表示起始方格。且只有一个起始方格。
2 表示结束方格，且只有一个结束方格。
0 表示我们可以走过的空方格。
-1 表示我们无法跨越的障碍。

返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。

题目

代码如下：

class Solution {
   
public:
    int r,c;
    int dfs(vector<vector<int>>& grid,int x,int y,int n){
   
            if(x < 0 || x >= r || y < 0 || y