最后一个测试点wa求教程
查看原帖
最后一个测试点wa求教程
1773086
xtq2012楼主2025/7/30 16:19
#include<bits/stdc++.h>
using namespace std;
long long shu[5005][5005],sum[5005][5005]={0},qz[5005][5005];
int mx,my;
int mt=-9999999;
int main(){
	int a,b,n;cin>>a>>b>>n;
	for (int x=1;x<=a;x++){
		for (int y=1;y<=b;y++){
			cin>>shu[x][y];
			qz[x][y]=qz[x][y-1]+shu[x][y];
            sum[x][y]=qz[x][y]+sum[x-1][y];
		}
	}
	for (int x1=1;x1<=a-n+1;x1++){
		for (int y1=1;y1<=b-n+1;y1++){
		    long long k=sum[x1+n-1][y1+n-1]-sum[x1-1][y1+n-1]-sum[x1+n-1][y1-1]+sum[x1-1][y1-1];
		    if(k>mt){
		        mt=k;
		        mx=x1;
		        my=y1;
			}
	    }
	}
	cout<<mx<<" "<<my;
}
2025/7/30 16:19
加载中...