31 lines
516 B
C++
31 lines
516 B
C++
|
#include<iostream>
|
||
|
|
using namespace std;
|
||
|
|
long long n,m,k,a[1001][1001]={0},ans=0;
|
||
|
|
int main(){
|
||
|
|
cin>>n>>m>>k;
|
||
|
|
for(int i =1;i<=n;i++){
|
||
|
|
for(int j=1;j<=m;j++){
|
||
|
|
cin>>a[i][j];
|
||
|
|
a[i][j]+=a[i][j-1]+a[i-1][j]-a[i-1][j-1];
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
for(int i =1;i<=n;i++){
|
||
|
|
for(int j=1;j<=m;j++){
|
||
|
|
long long ni=i-k,nj=j-k;
|
||
|
|
if(ni<0){
|
||
|
|
ni=0;
|
||
|
|
}
|
||
|
|
if(nj<0){
|
||
|
|
nj=0;
|
||
|
|
}
|
||
|
|
long long now=a[i][j]-a[ni][j]-a[i][nj]+a[ni][nj];
|
||
|
|
if(now>ans){
|
||
|
|
ans=now;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
cout<<ans;
|
||
|
|
return 0;
|
||
|
|
}
|