1298: 【基础】摘花生问题

最新推荐文章于 2025-04-07 22:31:04 发布

原创最新推荐文章于 2025-04-07 22:31:04 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

信息学奥赛-递推专栏收录该内容

10 篇文章

订阅专栏

这篇文章介绍了如何使用C++编程语言实现一个二维数组的动态路径求和算法，通过递归和循环结构找到路径中元素之和最大的值。

#include<bits/stdc++.h>
using namespace std;
int res=0;
int a[102][102]={0};
int main(){
    int m,n;
    cin>>m>>n;
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            cin>>a[i][j];
        }
    }
    int i=1,j=1;
    res=a[1][1];
    while (1){
        if (i==m && j==n){
            cout<<res<<endl;
            break;
        }
        int x=a[i][j]+a[i][j+1];
        int y=a[i][j]+a[i+1][j];
        if (x>y){
            res = res + a[i][j+1];
            i=i;j=j+1;
 
        }else{
            res = res + a[i+1][j];
            i=i+1;j=j;
 
        }
 
 
    }
     
}