Question

杭电acm2084，老是compilation error。各位高手帮忙看看。

#include<stdio.h>
#include<string.h>
int a[200][200],d[200][200],n;
int s(int i,int j)
{
if(d[i][j]>=0) return d[i][j];
return d[i][j]=a[i][j]+(i==n?0:s(i+1,j)>?s(i+1,j+1));
}
int main()
{
int c,i,j,sum;
while(scanf("%d",&c)!=EOF)
while(c--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
memset(d,-1,sizeof(d));
sum=s(1,1);
printf("%d\n",sum);
}
return 0;
}

Answer 1

#include<stdio.h>
#include<string.h>
int a[200][200],d[200][200],n;
int s(int i,int j)
{
if(d[i][j]>=0) return d[i][j];
return d[i][j]=a[i][j]+(i==n?0:s(i+1,j)>s(i+1,j+1));//最后一个问号是多余的
}
int main()
{
int c,i,j,sum;
while(scanf("%d",&c)!=EOF)
while(c--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
memset(d,-1,sizeof(d));
sum=s(1,1);
printf("%d\n",sum);
}
return 0;
}