CF263E Rhombus

你有一个大小为 $n×m$ 的表格。在第 $i$ 行（$1 \leq i \leq n$）和第 $j$ 列（$1 \leq j \leq m$）的交点上有一个非负整数 $a_{i,j}$。此外，你还有一个非负整数 $k$。 你的任务是找到一对整数 $(a,b)$，满足以下条件： - $k \leq a \leq n - k + 1$； - $k \leq b \leq m - k + 1$； - 设在所有满足 $k \leq x \leq n-k+1$ 且 $k \leq y \leq m-k+1$ 的整数 $x$ 和 $y$ 中，函数 $$ f(x, y) = \sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} a_{i, j} \max (0,k-|i-x|-|j-y|) $$ 的最大值为 $mval$；对于所要求的数对，必须满足 $f(a, b) = mval$。

第一行包含三个用空格分隔的整数 $n$、$m$、$k$（$1 \leq n, m \leq 1000$，$1 \leq k \leq \lfloor \dfrac{\min(n, m)+1} 2 \rfloor$）。 接下来 $n$ 行，每行包含 $m$ 个整数：第 $i$ 行的第 $j$ 个数字为 $a_{i,j}$（$0 \leq a_{i,j} \leq 10^{6}$）。 数字之间用空格分隔。

输出所要求的整数对 $a$ 和 $b$。用空格分隔两个数字。 如果有多个正确答案，可以输出其中任意一个。

由 ChatGPT 5 翻译