AT_abc203_d.[ABC203D] Pond

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个 $n\times n$ 的矩阵 $A$ ，再给定一个数 $k$ ，求矩阵中所有大小为 $k\times k$ 的子矩阵的中位数的最小值。

一个 $k\times k$ 的矩阵的中位数被定义为将矩阵中的所有数从大到小排序后的第 $\lfloor\frac{k^2}{2}\rfloor+1$ 个数。

第一行两个正整数 $n,k$ 。

接下来 $n$ 行，每行 $n$ 个数，描述了一个矩阵。

输出一行一个数，表示中位数的最小值。

$1\le k\le n\le 800,0\le A_{i,j}\le 10^9$ 。

Translated by _Ponder_

输入解题思路，AI测评打分。不知道怎么写?