全wa,样例都没过
查看原帖
全wa,样例都没过
1490395
wanglvyan楼主2024/11/24 16:38
#include<bits/stdc++.h>
using namespace std;
long long n,m,v[1005][1005],c,ans=-1e16,sx,sy;
int main(){
	scanf("%d%d%d",&n,&m,&c);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&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("%d %d",sx-c+1,sy-c+1);
	return 0;
}

求调

2024/11/24 16:38
加载中...