我开了long long,数组大小似乎也没问题,而且还用了很多讨论区给出的无穷小,可是还是re了。。。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,c,ans=-999999999,a[1002][1002],l[1002][1002],x1,x2;
int main(){
cin>>n>>m>>c;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
scanf("%lld",&a[i][j]);
l[i][j]=l[i-1][j]+a[i][j];
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
ll sum=0;
for(int t=j;t<=j+c-1;++t){
sum+=l[i+c-1][t]-l[i][t]+a[i][t];
}
if(sum>ans) ans=sum,x1=i,x2=j;
}
}
cout<<x1<<' '<<x2;
return 0;
}