20分,求助大佬!
查看原帖
20分,求助大佬!
1103836
zhang03楼主2024/1/24 21:14

提交显示第二个测试点WA,可是下载第二个测试点在本地运行后输出就是正确答案,请大佬帮看看!

#include<iostream>
using namespace std;
const int N = 125;
#define int long long
int a[N][N];
int sum[N][N];
signed main()
{
	int n;
	cin >> n;
	int ans = -1e9;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> a[i][j];
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1]+a[i][j];
	for(int l=1;l<=n;l++)
		for (int d = 1; d <= n; d++)
		{
			for (int i = l; i <= n; i++)
				for (int j = d; j <= n; j++)
					ans = max(ans, sum[i][j] - sum[i - l - 1][j] - sum[i][j - d - 1] + sum[i - l - 1][j - d - 1]);
		}
	cout << ans;
	return 0;
}
2024/1/24 21:14
加载中...