85分求助!
查看原帖
85分求助!
1435980
lijunxian_0818_2楼主2024/12/17 19:48
#include<bits/stdc++.h>
using namespace std;
long long n,m,v[1005][1005],c,ans=-1e16,sx,sy;
int main(){
	scanf("%lld%lld%lld",&n,&m,&c);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%lld",&v[i][j]),v[i][j]+=v[i-1][j]+v[i][j-1]-v[i-1][j-1];
	for(int i=c;i<n;i++){
		for(int j=c;j<=m;j++){
			long long s=v[i][j]-v[i-c][j]-v[i][j-c]+v[i-c][j-c];
			if(s>ans) ans=s,sx=i,sy=j;
		}
	}
	printf("%lld %lld",sx-c+1,sy-c+1);
	return 0;
}
2024/12/17 19:48
加载中...