sicily 1158. Pick numbers

// 题意: M*N矩阵,从[1,1]出发,只能向下或向右走,求出到[M,N]的最小非负长度
#include<iostream>
using namespace std;
int m,n,table[12][12],res;
void dfs(int sum,int x,int y)
{
    sum+=table[x][y];
    if(x==m&&y==n&&sum>0)
    {
        if(res==-1)
            res=sum;
        else
            res=min(res,sum);    
    }
    if(x<m)
        dfs(sum,x+1,y);    //向下继续搜索
    if(y<n)
        dfs(sum,x,y+1);    //向右继续搜索
}
int main()
{
    while(cin>>m>>n)
    {
        for(int i=1;i<=m;++i)    //M*N矩阵
            for(int j=1;j<=n;++j)
                cin>>table[i][j];
        res=-1;
        dfs(0,1,1);
        cout<<res<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/15/2107415.html