1298: 【基础】摘花生问题

#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;
 
        }
 
 
    }
     
}