动态规划——取得数字问题

SDUT OJ
H题

#include<stdio.h>
#include<string.h>
#include<math.h>
 int ifs = 123456789,a[15][15],m,n;


void find(int x,int y,int sum )
{
sum += a[x][y];
if(x<m) find(x+1,y,sum);
if(y<n)  find(x,y+1,sum);
if(x==m&&y==n&&0<sum&&sum<ifs)ifs =sum;



}

int main()
{



 scanf("%d%d",&m,&n);
 int i,j;
 for(i=1;i<=m;i++)
 {
    for(j=1;j<=n;j++)
    {

       scanf("%d",&a[i][j]);


    }


 }
 find (1,1,0);
 if(ifs==123456789)ifs =0;
 printf("%d\n",ifs);

   return 0;
}