蓝桥杯剪格子dfs怎么做

Question

减格子是测试点有bug还是我对题目的理解有问题啊想了好久没思路，看了下别人的代码如下
提交了一下发现能过但是我发现好像有一点点bug
我用

3 3
1 1 1
1 1 1
1 8 1

调试了一下发现输出为0，但是我的理解应该输出8啊，这个代码里的dfs不是一条路径吗，怎么实现对有些奇形怪状的图求和(比如E.)谁能解答一下

#include<iostream>
#include<algorithm>
using namespace std;
int a[10][10];
long long int sum;
long long int ans;
int res[10000];
int m,n;
bool vis[10][10];
int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
void dfs(int s,int t,long long int r,int k){
    if(s<0||s>=n||t<0||t>=m) return;
        if(r==sum/2){
            res[ans++]=k;
                return;
        }
    for(int i=0;i<4;i++){
        int dx=s+dir[i][0];
        int dy=t+dir[i][1];
        if(!vis[dx][dy]){
            vis[dx][dy]=true;    
            dfs(dx,dy,r+a[dx][dy],k+1);
            vis[dx][dy]=false;
        }
    }
}
int main(){
 cin>>m;
 cin>>n;
 for(int i=0;i<n;i++){
     for(int j=0;j<m;j++){
         cin>>a[i][j];
         sum += a[i][j];
     }
 }    
 dfs(0,0,a[0][0],1);
 sort(res,res+ans);
 cout<<res[0]<<endl;
 return 0;
}

Answer 1

深搜一下咯