2023-08-04力扣每日一题

链接：

980. 不同路径 III

题意：

一个迷宫，求走过所有空格子且不重复的从起点到终点的路线有几条

解：

dfs板子题

实际代码：

#include
using namespace std;
int n=0,m=0,ans=0,space=0;
bool Check(pairnext,vector>& grid)
{
    if(next.first<0||next.first>=n)return false;
    if(next.second<0||next.second>=m)return false;
    if(grid[next.first][next.second]==-1) return false;
    return true;
}
void dfs(pair now,vector>& book,vector>& grid,int num)
{
    //cout<<"now:"<>& grid)
{
    n=grid.size(),m=grid[0].size();
    vector>book(n,vector(m));
    pairstart;
    for(int i=0;i> grid;
    int n,m;cin>>n>>m;
    for(int i=0;itemp;
        for(int j=0;j>it;
            temp.push_back(it);
        }
        grid.push_back(temp);
    }
    int ans=uniquePathsIII(grid);
    cout<

限制：

• 1 <= grid.length * grid[0].length <= 20