poj 3176 Cow Bowling

求最大的路径数之和

#include <iostream>

#include <string.h>

using namespace std;

#define maxnum 355

#define max(a,b) (a)>=(b)? (a):(b)

int map[maxnum][maxnum];

int n;

int main()

{

int i,j;

while(cin>>n)

{

if(n==0) break;

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

cin>>map[i][j];

for(i=n;i>1;i--)

{

for(j=1;j<i;j++)

{

map[i-1][j]=max(map[i-1][j]+map[i][j],map[i-1][j]+map[i][j+1]);

}

}

cout<<map[1][1]<<endl;

}

return 0;

}