贪心的学长
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
学长很喜欢在三角洲中当鼠鼠去摸金 ,他总是想着得到更有价值的物品。
Description
现在他在游戏里遇见了一个野生的背包,而学长的队友马上就要追赶上他,学长现在仅能选择背包里一块规定大小的正方形区域,所以,谨慎地选择哪块区域从而获得最高价值对于学长来说是非常重要的。 所以学长希望你寻找到一个合适的位置,使得该正方形区域所包含的物品价值和最高。
Format
Input
第一行三个整数 ,表示背包的宽和长以及正方形区域的边长。
接下来 行每行 个整数,表示了背包里每一格的价值。价值可能为负数。
Output
一行两个整数 ,表示背包左上角的坐标(背包可相当于一个二维平面,坐标从(1,1)开始)。
输入输出样例 #1
Samples
3 4 2
1 2 3 1
-1 9 0 2
2 0 1 1
1 2
Limitation
1s, 1024KiB for each test case. 对于 的数据,。
对于 的数据,。
对于 的数据,,。每块地价值的绝对值不超过 32767。
国庆七天乐
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 11
- Start at
- 2025-9-30 6:00
- End at
- 2025-10-8 14:00
- Duration
- 200 hour(s)
- Host
- Partic.
- 50