《关于左右反复横跳》
查看原帖
《关于左右反复横跳》
599980
Asd666楼主2023/10/11 18:12
#include<bits/stdc++.h>
using namespace std;
int a[1100][1100],ans=0,b[1100][1100];
int n,m;
void sad(int x,int y,int e){
	if(x==n&&y==m){
		if(e>ans) ans=e;
		return ;
	}
	if(x<n&&y<=m) sad(x+1,y,e+a[x+1][y]);
	if(y<m&&x<=n) sad(x,y+1,e+a[x][y+1]);
	if(x>1&&y<=m&&x<=n) sad(x-1,y,e+a[x-1][y]);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	sad(1,1,a[1][1]);
	cout<<ans;
	return 0;
}

关于左右反复横跳的问题怎么解决,求指教qwq

2023/10/11 18:12
加载中...