社区讨论

为啥RE呀 有调必关

P2004领地选择参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhjq5t7p
此快照首次捕获于
2025/11/04 06:41
4 个月前
此快照最后确认于
2025/11/04 06:41
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int n,m,c;
long long a[N][N],ans[N][N];
int main()
{
	cin >> n >> m >> c;
	for(long long i = 1;i <= n;i++)
	{
		for(long long j = 1;j <= m;j++)
		{
			cin >> a[i][j];
			ans[i][j] = ans[i - 1][j] + ans[i][j - 1] - ans[i - 1][j - 1] + a[i][j];
		}
	}
	long long maxn = -INT_MAX;
	long long zuobiao1 = 0;
	long long zuobiao2 = 0;
	for(long long x1 = 1;x1 <= n - c + 1;x1++)
	{
		for(long long y1 = 1;y1 <= m - c + 1;y1++)
		{
			//x2 = x1 + c - 1
			//y2 = y1 + c - 1
			long long num = ans[x1 + c - 1][y1 + c - 1] - (ans[x1 + 1 - c][y1 + c - 1] + ans[x1 + c - 1][y1 + 1 - c] - a[x1 + 1 - c][y1 + 1 - c]);
			if(num > maxn)
			{
				maxn = num;
				zuobiao1 = x1;
				zuobiao2 = y1;
			}
		}
	}
	cout << zuobiao1 << " " << zuobiao2;
	return 0;
}
本人用前缀和做的 有调必关o(╥﹏╥)o

回复

4 条回复,欢迎继续交流。

正在加载回复...