蓝桥杯集训·每日一题 AcWing 3502.不同路径数（DFS）

题目链接：不同路径数

几乎是DFS模板，详细见代码

#include
using namespace std;
int n,m,k,g[10][10];
unordered_setS;
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
//int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
void dfs(int x,int y,int u,int num){
    if(u==k) S.insert(num);
    else{
        
        for(int i=0;i<4;i++){
            int a=x+dx[i],b=y+dy[i];
            if(a>=0&&a=0&&b>n>>m>>k;
    for(int i=0;i>g[i][j];
        }
    }
    for(int i=0;i