yzoj P1948 取数字问题

题意

sb题目，不多说，爆搜就能过。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=1<<30,a[15][15];
void dfs(int x,int y,int data){
    if(x==n&&y==m){
        if(data>0){
            ans=min(ans,data);
            return;
        }
    }
    if(x+1<=n&&y<=m) dfs(x+1,y,data+a[x+1][y]);
    if(x<=n&&y+1<=m) dfs(x,y+1,data+a[x][y+1]);
}
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            scanf("%d",&a[i][j]);
        }
    }
    dfs(1,1,a[1][1]);
    if(ans==(1<<30)) printf("-1");
    else printf("%d",ans);
    return 0;
}

正解据说是这样的