#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