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

Question

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

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

#include <iostream>
#include <algorithm>
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<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;
    }
    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<n&&b>=0&&b<m&&g[a][b]<g[x][y]&&!st[a][b]){
            sum++;
            st[a][b]=true;
            dfs(a,b);
            st[a][b]=false;
            sum--;
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>g[i][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            res=1;
            dfs(i,j);
            ans=max(ans,res);
        }
    }
    cout<<ans;
    return 0;
}

Answer 1

没有对当前位置进行标记，即没有设置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;。