样例对了,但是全WA,求调(玄关)
查看原帖
样例对了,但是全WA,求调(玄关)
894765
Lantern_LZY楼主2025/1/19 14:48
#include<bits/stdc++.h>

using namespace std;

int n,m,c;
int maxi=INT_MIN,ansx=0,ansy=0;
int lst[10005][10005];
int sum[10005][10005];
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>lst[i][j];
		}
	}
	
	for(int j=1;j<=n;j++){
		for(int i=1;i<=m;i++){
			sum[i][j]=lst[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
		}
	}
	
	for(int x1=1;x1<=n-c+1;x1++){
		for(int y1=1;y1<=m-c+1;y1++){
			int x2=x1+c;
			int y2=y1+c;
			int now=lst[x2][y2]-lst[x1][y2]-lst[x2][y1]+lst[x1][y1];
			if(now>maxi){
				ansx=x1;
				ansy=y1;
				maxi=now;
			}
		}
	}
	cout<<ansx<<" "<<ansy;
}
2025/1/19 14:48
加载中...