社区讨论

大犇们哪错了

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 条回复,欢迎继续交流。

正在加载回复...