#L0585. 最优占领区域
最优占领区域
题目描述
作为一方霸主,小 A 认为天时、地利、人和三者缺一不可,因此谨慎地选择大本营的位置至关重要。
大本营被设计为一个占地 的正方形区域。小 A 希望你帮忙找到一个合适的位置,使得大本营所覆盖区域的土地价值总和最高。
输入格式
第一行三个整数 ,分别表示地图的行数、列数以及大本营的边长。
接下来 行,每行 个整数,表示地图上每个地块的价值。价值可能为负数。
输出格式
一行两个整数 ,表示大本营左上角的坐标。保证最优解是唯一的。
样例
3 4 2
1 2 3 1
-1 9 0 2
2 0 1 11 2
提示
对于 的数据,。
对于 的数据,。
对于 的数据,,,每块地价值的绝对值不超过 。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1313
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者