60 WA 求调awa
查看原帖
60 WA 求调awa
1376035
Kexi_楼主2024/9/15 17:45
#include<iostream>
using namespace std;
int m,n;
int a[60][60];
int dp[60][60][60][60];
int main()
{
	cin>>m>>n;
	for(int i=0;i<=n+1;i++)
	{
		for(int j=0;j<=m+1;j++)
		{
			for(int k=0;k<=n+1;k++)
			{
				for(int l=0;l<=m+1;l++)
				{
					dp[i][j][k][l]=0;
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			for(int k=1;k<=n;k++)
			{
				for(int l=1;l<=m;l++)
				{
					if(i==k&&j==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[k][l];
						continue;
					}
					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]+a[k][l];
				}
			}
		}
	}
	cout<<dp[m][n][m][n];	
	
	return 0;
}
2024/9/15 17:45
加载中...