c++蓝桥杯2022.3：猴子摘桃子(dfs)

编程实现:猴子摘桃子
题目描述：
果园有 M 行  列桃树，每棵桃上有一定数量的桃子。猴子从左上的桃开始进入果园摘桃子，每到达一棵桃树下都会将树上的桃子摘完，但猴子每次只能移动到当前所在桃树的下边或右边的桃树下摘桃子，按照这样的移动方案，猴子在果园中最多可以摘到多少桃子。现给出 M 和 N 的值，及每棵桃上的桃子数量，按照移动方案，计算出猴子在果园最多可以摘到多少桃子.例如:M=2，N=3
桃子数量为:
2 3 1
1 4 2
这种情况下，为了摘到最多数量的桃子，猴子摘桃子的顺序应为 2，3，4，2，总桃子数为 11.
输入描述

第一行输入两个正整数M，N(1<=M<=20，1<=N<=20)，M 表示果园桃的行数:N 表示果园桃树的列数两个正整数之间一个空格隔开第二行开始输入 M 行数据，每行 N 个正整数(1~1000)，正整数表示每棵桃上的桃子数量，正整数之间一个空格隔开
输出描述
输出一个整数，表示猴子在果园中最多可以摘到多少桃子
样例入
2 3
1 4 5
5 4 6
样例输出:
16

#include<bits/stdc++.h>
using namespace std;
int a[21][21],n,m,maxn=-1;
void dfs(int t,int x,int y){
	if(x>n||y>m){
		if(t>maxn){
			maxn=t;
		}
		return;
	}
	t+=a[x][y];
	dfs(t,x+1,y);
	dfs(t,x,y+1);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	dfs(0,1,1);
	cout<<maxn;
	return 0;
}