#P1411. 神秘王国

神秘王国

题目描述

森林探险后小明打算在家中宅一阵子,他迷上了一款基建手游。

在浩瀚的布鲁克西大陆上,有一个神秘的王国,城主小明可以选择在这个王国里圈出一块占地K×K的正方形作为自己的城池,小明希望你选出一块合适的位置,使得他的城池土地价值和最大。


输入格式

第一行三个整数N,M,K,表示大陆的宽和长以及占地正方形的边长(1≤N, M≤1000, 1≤K≤min(N, M));

接下来N行,每行M个整数,表示大陆上每个地块的价值,价值在[-1000, 1000]范围内。

输出格式

一行两个整数X,Y,表示小明城池左上角的坐标。

如果有多个地块的价值和最大,输出最靠近左上的。


输入/输出样例

3 4 1
1 2 3 1
-1 0 9 2
2 0 1 1
2 3

说明/提示

时间1000ms,内存256MiB