Flipping the Matrix
本题要求计算2n*2n矩阵中n*n矩阵的最大和。
编程过程中起初我执着于寻找对应的子矩阵,始终得不到正确答案。
而后我发现,要跳脱出来看问题:(m = 2n)
所求子矩阵的每个位置[i][j]实际“候选”数有四个:分别是[i][j]、[m-i-1][j]、[i][m-j-1]、[m-i-1][m-j-1]。
我们只需取四者最大数即可得对应矩阵。
而后即可轻松求解。
本题要求计算2n*2n矩阵中n*n矩阵的最大和。
编程过程中起初我执着于寻找对应的子矩阵,始终得不到正确答案。
而后我发现,要跳脱出来看问题:(m = 2n)
所求子矩阵的每个位置[i][j]实际“候选”数有四个:分别是[i][j]、[m-i-1][j]、[i][m-j-1]、[m-i-1][m-j-1]。
我们只需取四者最大数即可得对应矩阵。
而后即可轻松求解。