60 求助找不到哪错了
查看原帖
60 求助找不到哪错了
1120358
mikko_6214楼主2024/3/31 17:47
#include<iostream>
#define IOS std::ios::sync_with_stdio(false);
using namespace std;

const int N=1e4;
int da[N][N],sum[N][N],dp[N],ans=-0x3f3f3f3f;

int main()
{
	IOS
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			cin>>da[i][j];
			sum[i][j]=sum[i-1][j]+da[i][j];
		}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				dp[k]=sum[j][k]-sum[i-1][k];
				dp[k]=max(dp[k]+dp[k-1],dp[k]);
				ans=max(ans,dp[k]);
			}
		}
	}	 
	cout<<ans;	
	return 0;
} 
2024/3/31 17:47
加载中...