【微软】设计魔方的数据结构


如题 用什么样的数据结构来模拟魔方?
已邀请:

Abac

赞同来自: July Reakins


July的面试100题里面有思路。
设计魔方,主要考虑两点吧,一是用什么数据结构存储魔方形态,二是对应于前面的数据结构,如何实现魔方的旋转操作。
既然这样,魔方一共6面,每个面9个块,每个块6种颜色,用6个二维数组应该可行。
难点其实在于魔方的旋转操作对于各个面的形态影响。比如,顺时针旋转最上面9个块,其实会影响5个面的数据。

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~