poj3176 Cow Bowling

链接：http://poj.org/problem?id=3176

这个题好像是在ppt不知教材上面的一个例题。额，当然是最水的那种了。

简单的递推公式就OK了。

写的过程发现一个问题，自己定义的max（a，b）函数，只能返回一个值，而不能再进行运算。

什么意思呢？来看一下代码。

res[i][j]=trg[i][j]+max(res[i+1][j],res[i+1][j+1]);//这样写得不到正确答案

int temp=max(res[i+1][j],res[i+1][j+1]);

res[i][j]=trg[i][j]+temp;//这样写才对了。

不知道是不是因为max()函数原因。。。

另外，本题的测试数据很弱，应该是任意值n，我不小心写了5，提交也对了。。。

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
#define MAXN 355

int trg[MAXN][MAXN];
int res[MAXN][MAXN];
int main()
{
	int n;
	int i,j;
	while(scanf("%d",&n)==1)
	{
	  memset(trg,0,sizeof(trg));
	  memset(res,0,sizeof(res));
	   for(i=1;i<=n;i++)
	      for(j=1;j<=i;j++)
			scanf("%d",&trg[i][j]);
       	for(i=1;i<=n;i++)
            res[n][i]=trg[n][i];
        for(i=n;i>=1;i--)
		{
            for(j=1;j<=i;j++)
			{
				int temp=max(res[i+1][j],res[i+1][j+1]);
                res[i][j]=trg[i][j]+temp;
			}
		}
      printf("%d\n",res[1][1]);				
	}
  return 0;
}