有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

输入格式

　　第一行输入一个正整数n。
　　以下n行描述该方格。金币数保证是不超过1000的正整数。

输出格式

　　最多能拿金币数量。
————————————————
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;//正方形边长
    cin >> n;
    int a[100][100];
    for (int i = 0; i <n; i++){
        for (int j = 0; j <n; j++){
            cin >> a[i][j];
        }
    }
    for (int i = 0; i < n; i++)
        for (int j = 0; j <=n; j++)
        {
        if (a[i][j + 1] > a[i + 1][j]){
            a[i][j] += a[i][j + 1];
            i = i;
            j = j + 1;
        }
        else
            a[i][j] += a[i + 1][j];
        i = i + 1;
        j = j;
        }
    int add = 0;
    for (int i = 0; i < n; i++){
        if (a[i][n]>add)
            add = a[i][n];
    }
    cout << add << endl;
    system("pause");
}