数组值未按预期显示

Question

在a[2][2]数组值的位置应-5根据以下输入

1
3
3
-2 -3 3
-5 -10 1
10 30 -5

但是当我运行这段代码时,它显示的值为a[2][2]0,不知道为什么.我确信我没有更新数组中的值.

#include<stdio.h>
#include<limits.h>
#include<string.h>
#include<math.h>
#define min(a,b) a<b?a:b

int m,n;
int func(int i,int j,int a[][101],int dp[][101])
{
 if(i>=m||j>=n)
{
    printf("i=%d j=%d intmax\n",i,j);
    return INT_MAX;
}
if(i==m-1&&j==n-1)
{

    if(a[i][j]<0)
    {
        printf("i=%d j=%d return abs a[i][j]%d\n",i,j,abs(a[i][j]));
        return abs(a[i][j]);
    }
    printf("i=%d j=%d a[i][j]=%d return 0\n",i,j,a[i][j]);
    return 0;
}
if(dp[i][j]!=-1)
{
    printf("returning dp=%d\n",dp[i][j]);
    return dp[i][j];
}
int t1=func(i+1,j,a,dp);
int t2=func(i,j+1,a,dp);
t1=min(t1,t2);
if(a[i][j]<0)
{
    dp[i][j]=t1+abs(a[i][j]);
}
else
{
    t1=t1-a[i][j];

    dp[i][j]=(t1>0?t1:0);
}
printf("t1=%d  i=%d j=%d dp=%d\n",t1,i,j,dp[i][j]);
return dp[i][j];
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
    int dp[101][101];
    scanf("%d%d",&m,&n);
    int i,j,a[m][n];

    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
            dp[i][j]=-1;
        }
    }
    //for(i=0;i<m;i++)
    //for(j=0;j<n;j++)
    //printf("%d ",a[i][j]);
    printf("%d\n",func(0,0,a,dp)+1);
}
return 0;
}

Answer 1

func关于你传递给它的东西,原型是不正确的.您传递三个三个数组的数组int,但该函数需要一个101 数组的数组int.

你需要传递m和n给函数作为参数,而不是让它们为全局变量,并使用n在参数的声明a.就像是

int func(int i, int j, int m, int n, int a[][n],int dp[][101]) { ... }