0pts求调
查看原帖
0pts求调
1042546
steamdream楼主2024/11/29 20:34
#include<iostream>
using namespace std;
typedef long long ll;
ll a[1001][1001],s[1001][1001],n,m,c;
int main()
{
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
		}
	}
	ll ansl=0,ansr=0,maxn=-2e9;
	for(int x1=c;x1<=n;x1++)
	{
		for(int y1=c;y1<=m;y1++)
		{
			ll x2=x1-c+1,y2=y1-c+1,sum=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1];
			if(sum>maxn)
			{
				maxn=sum;
				ansl=x1;
				ansr=y1;
			}
		}
	}
	cout<<ansl<<" "<<ansr<<endl;
	return 0;
}

违规紫珊

2024/11/29 20:34
加载中...