#228. 小珅的魔方拆解挑战
小珅的魔方拆解挑战
题目描述
小珅是一位资深的魔方收藏家,他最近购入了一批不同阶数的高阶魔方。为了研究这些魔方的内部结构并进行展示,他决定对这批魔方进行一次彻底的拆解。
魔方的形状是正方体,每个面由相等的若干个小正方形构成。对于 n(n ≥ 2)阶魔方,它的六个面中的每个面均由 n × n 个小正方形构成。魔方的六个面被染上了 6 种不同的颜色,被染上色的小正方形又构成一个个小正方体,这些小正方体被称为「块」。
在拆解过程中,小珅发现每个块有 1 ~ 3 个面被染色。因此,魔方有三个围绕块的重要概念:
- 角块:有 3 个面被染色的块。一个 n 阶魔方的角块数总是 8。
- 棱块:只有 2 个面被染色的块。一个 n 阶魔方的棱块数为 12 × (n - 2)。
- 中心块:只有 1 个面被染色的块。一个 n 阶魔方的中心块个数等于 6 × (n - 2)²。
现在,小珅给了他的学徒小泽一个任务:给他一个正阶魔方的阶数 n,请你依次求出它的角块,棱块,中心块的数量,以便他准备相应规格的收纳盒。
输入格式
输入共一行一个整数 n,表示魔方的阶数。
输出格式
输出共一行三个整数,依次表示 n 阶魔方的角块,棱块,中心块的数量。数字之间用一个空格隔开。
3
8 12 6
4
8 24 24
数据规模与约定
样例解释 #1
一个 3 阶魔方的角块数总是 8,棱块数为 12 × (3 - 2) = 12,中心块个数等于 6 × (3 - 2)² = 6。
数据规模与约定
- 对于 40% 的数据,2 ≤ n ≤ 17。
- 对于 100% 的数据,2 ≤ n ≤ 10⁶。