蓝桥杯 算法训练 拿金币

#include<stdio.h>

int main()

{

    int n;

    scanf("%d",&n);

    int a[n][n],b[n][n];

    int i,j;

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

    {

        for(j=0;j<n;j++)

        {

            scanf("%d",&a[i][j]);//千万不要忘记加&

 

        }

    }

    b[0][0]=a[0][0];

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

        b[i][0]=b[i-1][0]+a[i][0];

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

            b[0][j]=b[0][j-1]+a[0][j];

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

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

        b[i][j]=(b[i][j-1]>b[i-1][j]?b[i][j-1]+a[i][j]:b[i-1][j]+a[i][j]);

 

   printf("%d",b[n-1][n-1]);

   return 0;

}