社区讨论
求助
P7074[CSP-J 2020] 方格取数参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo8oi3on
- 此快照首次捕获于
- 2023/10/27 21:58 2 年前
- 此快照最后确认于
- 2023/10/27 21:58 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m;
ll f[1002][1002][2],a[1002][1002];
int main(){
scanf("%lld%lld",&n,&m);
for(ll i=1;i<=n;i++){
for(ll j=1;j<=m;j++){
scanf("%lld",&a[i][j]);
}
}
memset(f,128,sizeof(f));
f[1][1][0]=a[1][1];
for(ll i=1;i<=m;i++){
for(ll j=1;j<=n;j++){
if(i==1&&j==1) continue;
f[j][i][0]=max(f[j][i-1][0],max(f[j][i-1][1],f[j-1][i][0]))+a[j][i];
}
for(ll j=n;j>=1;j--){
f[j][i][1]=max(f[j][i-1][0],max(f[j][i-1][1],f[j+1][i][1]))+a[j][i];
}
}
printf("%lld",f[n][m][0]);
return 0;
}
这是某位dalao的代码,问下为什么要memset(f,128,sizeof(f);
回复
共 2 条回复,欢迎继续交流。
正在加载回复...