1158. Pick numbers(DFS)

/*1158. Pick numbers(DFS)
题目大意；给出一个n*n矩阵，每个格子记录着一个数字。
要求从第一行第一列格子开始往右下方移动，每次只能向下
或向右移动一格。到达右下方底部时停止，路径上经过的
数字求和。求出众多可能路径中的比0大且最小的和。

方法：通过递归枚举所有路径。在到达底部时，判断sum是否
      大于0，并且更新最小和minSum.  若无法取得正数和，
      输出-1 

*/
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int matrix[10][10];
int n,m,minSum;
void getMinPositivSum(int sum, int x, int y)
{
    sum += matrix[x][y];
    if(x==m-1 && y == n-1 &&  sum>0)
    {
         if(minSum==-1)
           minSum = sum;
         else
           minSum = min(minSum, sum);       
    }

    if( x < m-1)
      getMinPositivSum(sum,x+1, y);
   
    if(y < n-1)
      getMinPositivSum(sum,x,y+1);
}
int main()
{
    
    while(cin >> m >> n)
    {
       for(int i=0; i<m; i++)
         for(int j=0; j<n; j++)
           cin >> matrix[i][j];
       minSum=-1;
       
       getMinPositivSum(0,0,0);
       cout << minSum << endl;
              
    }
    system("pause");
    return 0;
}