已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数...
发布于 2022-03-03 17:07:27
已知一个NxN的矩阵A,求矩阵中所有边长为m的正方形的子矩阵内元素的中位数。(m<N, m%2=1,正方形中的点必须都在原始矩阵中)
例子:
// 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<vector<int>> getMidVal(const vector<vector<int>> &mat, int m)
关注者
0
被浏览
31
