java正方形矩阵_已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵

已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数。(m

例子: // m = 3 n = 5

// 01234

݂         //  0 11357

݂         //  1 29429

݂         //  2 38668

݂         //  3 47851

݂         //  4 56342

݂         //  01234

݂         //  @@@##

݂         //  @@@##

݂         //  @@@##

݂         //  #####

݂         //  #####

݂         //  标准答案应该是

݂         //  356

݂         //  666

݂         //  665情况1:m的范围在[1, 10]情况2:m范围不限数值范围在[1, 10]情况3:m范围不限数值范围不限

vector> getMidVal(const vector> &mat, int m);