dfs80分悬赏关注

P1004 [NOIP2000 提高组] 方格取数

您这是什么语言((
by LinGxIao_0230 @ 2023-05-10 12:35:46


```cpp #include<cstdio> #include<algorithm> using namespace std; struct point { int x,y,data; }p[100]; int n,m,map[11][11],f[11][11][11][11]; int main() { int i,j,k,l; scanf("%d",&n); while(1) { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(!a&&!b&&!c) break; p[++m].x=a; p[m].y=b; p[m].data=c; } for(i=1;i<=m;i++) map[p[i].x][p[i].y]=p[i].data; for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) { l=i+j-k; if(l<=0) break; f[i][j][k][l]=max(f[i-1][j][k-1][l],max(f[i-1][j][k][l-1],max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))); if(i==k&&j==l) f[i][j][k][l]+=map[i][j]; else f[i][j][k][l]+=map[i][j]+map[k][l]; } printf("%d\n",f[n][n][n][n]); return 0; } ```
by LinGxIao_0230 @ 2023-05-10 12:37:51


C语言 // 谢谢大佬已关注
by cat_lover1 @ 2023-05-10 12:56:32


@[LinGxIao_0230](/user/283995)
by cat_lover1 @ 2023-05-10 12:56:56


|