7439: Kassia の Rhode Island
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:3
解决:1
题目描述
Kassia Bai 是受万人敬仰的Doctor,在Rhode Island风雨如晦之时挽狂澜之既倒,扶大厦之将倾。
假设Rhode Island是一个N*N的正方形,Doc.Bai 想要建造一个K*K大小的休息室,要求是这个休息室内海拔高度的中位数最小
现在你能给出这个中位数最小的K*K休息室的中位数吗?
假设Rhode Island是一个N*N的正方形,Doc.Bai 想要建造一个K*K大小的休息室,要求是这个休息室内海拔高度的中位数最小
现在你能给出这个中位数最小的K*K休息室的中位数吗?
输入
N,K
接下来N行N列表示输入的矩阵各点海拔高度
接下来N行N列表示输入的矩阵各点海拔高度
输出
一个整数表示中位数最小矩阵的中位数
样例输入 复制
3 2
1 7 0
5 8 11
10 4 2
样例输出 复制
4
提示
Tips:
一个二维矩阵的中位数定义为第个大的数
一个二维矩阵的中位数定义为第个大的数