社区讨论
大犇们哪错了
P1004[NOIP 2000 提高组] 方格取数参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo877c2c
- 此快照首次捕获于
- 2023/10/27 13:54 2 年前
- 此快照最后确认于
- 2023/10/27 13:54 2 年前
CPP
#include <iostream>
#include <cstdio>
#include <algorithm>
#define sc scanf
#define pr printf
using namespace std;
int a[12][12];
int dp[12][12][12][12];
int n,x,y,t;
int main()
{
cin>>n;
cin>>x>>y>>t;
while (x && y && t) /*若都为0则输入结束*/
{
a[x][y]=t;
cin>>x>>y>>t;
}
for (int i=1; i<=n; i++) /*四重循环*/
for (int j=1; j<=n; j++)
for (int k=1; k<=n; i++)
for (int l=1; l<=n; l++)
{
dp[i][j][k][l]=max(max(dp[i-1][j][k-1][l],dp[i][j-1][k][l-1]),max(dp[i-1][j][k][l-1],dp[i][j-1][k-1][l]))+a[i][j];
if (i!=k && j!=l)
dp[i][j][k][l]+=a[k][l];
}
pr ("%d\n",dp[n][n][n][n]);
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...