51nod-矩阵取数问题

    xiaoxiao2025-08-01  5

    给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。

    输入 第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i] <= 10000) 输出 输出能够获得的最大价值。 输入示例 3 1 3 3 2 1 3 2 2 1 输出示例 11

    <span style="font-size:18px;">#include<cstdio> #define inf 0x3f3f3f3f long long map[600][600]; long long max(long long a,long long b) { if(a>b) return a; return b; } int main() { int n; scanf("%d",&n); int i,j; for(j=0;j<=n;++j) map[0][j]=-inf; for(i=0;i<=n;++i) map[i][0]=-inf; for(i=1;i<=n;++i) { for(j=1;j<=n;++j) scanf("%lld",&map[i][j]); } for(i=1;i<=n;++i) { for(j=1;j<=n;++j) { if(i==1&&j==1) continue; map[i][j]+=max(map[i-1][j],map[i][j-1]); } } printf("%lld\n",map[n][n]); return 0; }</span>

    转载请注明原文地址: https://ju.6miu.com/read-1301285.html
    最新回复(0)