Ubiquity Technology OA – Ubiquity 笔试 – 奇数魔方 – Ubiquity Technology 春招
Ubiquity Technology 春招笔试开始,知名外企Ubiquity开启了180分钟的地狱笔试模式。我们一起来看看其中之一的这个魔方的算法问题吧。 已知奇数阶魔方矩阵是指这样的二维矩阵,它的行数和列数为相等的奇数N,把1~N^2连续的整数填入到 N^2个格子中,它的每一行、每一列和对角线之和均相等。对于任何一个奇数阶魔方矩阵都存在如下通用解法: 一个奇数阶魔方矩阵 Array[N][N],(下标从0到 N-1) 比如3阶魔方矩阵的每行、每列和每个对角线数字之和都是15; 5阶魔方矩阵的每行、每列和每个对角线数字之和都是65;