滚球游戏（动态规划）

某滚球游戏规则如下：球从入口处（第一层）开始向下滚动，每次可向下滚动一层，直到滚至最下面一层为止。球每次可滚至左下、下方或右下三个方格中的任意一个，每个方格都有一个得分，如样例所示。第1层有1个方格，第2层有3个方格，……，以此类推，第n层有2*n-1个方格。设计一个算法，使得球从入口滚至最下面一层的总得分和最大。

输入

对于每个样例，第1行的正整数n表示数字三角形的行数。（n<=100) 
接下来n行包含一个数字三角形，每一行包含2*n-1个方格，对应有2*n-1个表示得分的正整数（不超过10^5），每两个数字之间用空格隔开。 
每两组样例之间有一个空行。 

输出

球从入口（第一层）滚至最下面一层的最大得分和。

样例输入 Copy

2
  3
2 1 3

3
    1
  2 1 2
3 4 2 1 3

样例输出 Copy

6
7

#include<stdio.h>
int max(int i,int j,int n){
    if(i>=j&&i>=n){
        return i;
    }else if(j>=i&&j>=n){
        return j;
    }else if(n>=i&&n>=j){
        return n;
    }
}
int main(){
    int n;
    int p[105][210];
    while(~scanf("%d",&n)){
        int i,j;
        int a[105][210];
        for(i=1;i<=n;i++){
            for(j=1;j<=(2*i-1);j++){
                scanf("%d",&a[i][j]);
            }
        }
        for(j=1;j<=