给定大小为n ^ 3的立方体,在表面上找不到较小的立方体

时间:2012-04-11 22:17:15

标签: algorithm cube

学习面试并通过these questions

  

8.给出一个大小为n * n * n的立方体(即由n ^ 3个较小的立方体组成),找到表面上较小立方体的数量。将其扩展到k维度。

我不太清楚这个问题。一方面,我们在表面上会有n ^ 2个立方体。立方体上有6个边,答案只有6n ^ 2?这对我来说似乎太简单了。任何帮助将不胜感激。

2 个答案:

答案 0 :(得分:2)

如果你有一个4x4x4的立方体,那么它将包含64个大小为4的立方体,表面上有多少立方体?

我会为3和4做,然后拿出一个等式,并用5进行测试。

基本上,有多少立方体不接触表面是另一种看待它的方式。

答案 1 :(得分:1)

一侧有n ^ 2 1 * 1 * 1立方体,但每侧有(n-1)^ 2 2 * 2 * 2立方体,... 3 * 3 * 3,...