#include <bits/stdc++.h>
using namespace std;
int n, m, c, x, y, ans = 0;
int a[1005][1005];
int sum[1005][1005];
int main()
{
cin >> n >> m >> c;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
cin >> a[i][j];
sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i][j];
}
for(int i = 1; i <= n - c + 1; i++)
for(int j = 1; j <= m - c + 1; j++)
{
int k = i + c - 1, l = j + c - 1;
int s = sum[k][l] - sum[i - 1][l] - sum[k][j - 1] + sum[i - 1][j - 1];
if(ans < s)
{
ans = s;
x = i;
y = j;
}
}
cout << x << " " << y;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, c, x, y, ans = 0;
int a[1005][1005];
ll sum[1005][1005];
int main()
{
cin >> n >> m >> c;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
cin >> a[i][j];
sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i][j];
}
for(int i = 1; i <= n - c + 1; i++)
for(int j = 1; j <= m - c + 1; j++)
{
int k = i + c - 1, l = j + c - 1;
ll s = sum[k][l] - sum[i - 1][l] - sum[k][j - 1] + sum[i - 1][j - 1];
if(ans < s)
{
ans = s;
x = i;
y = j;
}
}
cout << x << " " << y;
return 0;
}
不开long long见祖宗