re 救救孩子吧
查看原帖
re 救救孩子吧
232017
WA的QQ楼主2020/10/8 18:42
#include<bits/stdc++.h>
using namespace std;

int f[200][70][70,a[70][70];
int n,m;
int ans;

int main()
{
    scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
		   scanf("%d",&a[i][j]);
		}
	}
	memset(f,-1,sizeof(f));
	f[2][1][1]=0;
	for(int k=3;k<m+n;k++)
		for(int i=1;i<=n;i++)
			for(int j=i+1;j<=n;j++)
			{
				int s=f[k][i][j];
				s=max(s,f[k-1][i-1][j]);
				s=max(s,f[k-1][i][j-1]);
				s=max(s,f[k-1][i][j]);
				s=max(s,f[k-1][i-1][j-1]);
				if(s==-1) continue;
				f[k][i][j]=s+a[k-i][i]+a[k-j][j];
			}
	printf("%d",f[m+n-1][n-1][n]);
	return 0;
}

谢谢

2020/10/8 18:42
加载中...