关于深搜的一个问题，收获结果

关于深搜的一个问题，蓝桥杯模拟赛深搜的题，收获结果的时候，别人的代码都没有if判断，这个是不需要写还是什么？是可以写也可以不写吗？

这不应该四周都比它高时才收获结果？

#include 
#include 
using namespace std;
const int N=110;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int g[N][N];
bool st[N][N];
int n,m;  
int sum=1;
int ans=1;
int res=1;
//判断是否满足继续深搜条件
bool check(int x,int y){ 
    for(int i=0;i<4;i++){
        int a=x+dx[i],b=y+dy[i];
        if(!(a>=0&&a=0&&bcontinue;
         if(a>=0&&a=0&&breturn false;
    }
    return true;
}
void dfs(int x,int y){
//该语句if别人直接就 res=max(res,sum); 不用判断，这个是为什么？
    if(check(x,y)){
        res=max(res,sum);
        return ;
    }
    for(int i=0;i<4;i++){
        int a=x+dx[i],b=y+dy[i];
        if(a>=0&&a=0&&btrue;
            dfs(a,b);
            st[a][b]=false;
            sum--;
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=0;ifor(int j=0;j>g[i][j];
        }
    }
    for(int i=0;ifor(int j=0;j1;
            dfs(i,j);
            ans=max(ans,res);
        }
    }
    cout<return 0;
}

没有对当前位置进行标记，即没有设置st[x][y] = true。因此，在当前位置的四个相邻位置进行dfs时，可能会又回到当前位置，造成死循环。解决方法是在进入dfs之前，对当前位置进行标记，即st[x][y] = true；在退出dfs时，取消标记，即st[x][y] = false。
在check函数中，有一处多余的判断，即 if(a>=0&&a<n&&b>=0&&b<m) continue;。这个判断已经在下一行 if(a>=0&&a<n&&b>=0&&b<m&&g[a][b]<g[x][y]&&!st[a][b]) return false; 中包含了，因此可以删除这一行。
在dfs函数中，对于满足条件的位置，可以直接更新res的值，而不需要再用max函数比较。因此，可以将该语句修改为res = sum;。

递归算法，最好还是仔细调试下每一层。

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7797569

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^