rt
代码如下,样例能过,交上去全WA
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m,c,maxx,ansx,ansy;
int a[N][N],s[N][N];
int sum(int x,int y){
int xx=x+c,yy=y+c;
return s[xx][yy]-s[xx][y-1]-s[x-1][yy]+s[x-1][y-1];
}
int main(){
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]=s[i][j-1]+s[i-1][j]+a[i][j]-s[i-1][j-1];
}
}
for(int i=1;i<=n-c;i++){
for(int j=1;j<=m-c;j++){
if(maxx<sum(i,j)){
ansx=i;
ansy=j;
}
}
}
cout<<ansx<<' '<<ansy;
return 0;
}