太难了兄弟们!!!
2023-08-13 11:50:36
发布于:江苏
40阅读
0回复
0点赞
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int m,n,mat[60][60],opt[120][60][60];
int dfs(int p,int x1,int x2){
int y1=p-x1,y2=p-x2;
if(x1<0||x1>=m||x2<0||x2>=m) return -1;
if(y1<0||y1>=n||y2<0||y2>=n) return -1;
if(p==(m-1)+(n-1)) return 0;
if(p&&x1==x2) return -1;
if(opt[p][x1][x2]>=0) return opt[p][x1][x2];
opt[p][x1][x2]=0;
for(int v=0;v<4;v++){
int tmp=dfs(p+1,x1+v%2,x2+v/2);
if(tmp>opt[p][x1][x2]) opt[p][x1][x2]=tmp;
}
opt[p][x1][x2]+=mat[x1][y1]+mat[x2][y2];
return opt[p][x1][x2];
}
int main(){
//freopen("message.in","r",stdin);
//freopen("message.out","w",stdout);
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++) for(int j=0;j<n;j++) scanf("%d",&mat[i][j]);
memset(opt,0xff,sizeof(opt));
cout<<"Hello world";
return 0;
}
全部评论 6
"scanf("%d%d",&m,&n);"
2025-04-10 来自 重庆
0#include <iostream>
using namespace std;
int main(){
stdcout << "Hello world" << stdendl;
return 0;
}2024-09-27 来自 浙江
0666
2024-09-22 来自 浙江
0你有点小题大做
2024-08-19 来自 广西
0孩子你无敌了
2024-07-22 来自 广东
0忽悠人呢?
2024-06-27 来自 上海
0
有帮助,赞一个