85分,求调
查看原帖
85分,求调
1052578
aptx283211楼主2025/2/6 16:34
#include <bits/stdc++.h>
using namespace std;


long long a[1005][1005];
long long s[1005][1005];
int main(){
	int n,m,c;
	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]=a[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
		}
	}
	int x,y;
	long long ans=0;
	for(int i=1;i<=n-c+1;i++){
		for(int j=1;j<=m-c+1;j++){
			if(ans<s[i+c-1][j+c-1]-s[i-1][j+c-1]-s[i+c-1][j-1]+s[i-1][j-1]){
				ans=s[i+c-1][j+c-1]-s[i-1][j+c-1]-s[i+c-1][j-1]+s[i-1][j-1];
				x=i;
				y=j;	
			}
//			cout<<s[i][j]<<" ";
		}
//		cout<<endl;
	}
	cout<<x<<" "<<y;
} 
2025/2/6 16:34
加载中...