2360: 魔方
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:74
解决:35
题目描述
魔方,奇妙的玩具!一次次普通的转动,竟能将杂乱无章的色块转回到初始的、完美的状态!
zyl 十分喜欢魔方,并且,在班上,复原正阶魔方就属他最快。
一天,他传纸条问她:“你会复原魔方吗?” “不会。”
没过几天,在 zyl 坐在座位上玩魔方的时候,她走了过来:“你说过要教我魔方的哦!”
zyl 愣了一下,因为他印象里好像没说要教她。不过,他还是爽快地答应了。
于是,zyl 开始给她上魔方的第一课——认识魔方...
然而,还没等教会她复原魔方,zyl 就离开学校了……
zyl 能够复原一个又一个魔方,却无法复原那美好的青春……
正阶魔方的形状是正方体,每个面由相等的若干个小正方形构成。对于 n(n≥2)阶魔方,它的六个面中的每个面均由 n×n 个小正方形构成。
魔方的六个面被染上了两两不同的颜色,被染上色的小正方形又构成一个个小正方体,这些小正方体被称为「块」。
容易发现,每个块被染色的面的数量 x 均满足 1≤x≤3。根据这个性质,魔方有三个围绕块的重要概念:
zyl 十分喜欢魔方,并且,在班上,复原正阶魔方就属他最快。
一天,他传纸条问她:“你会复原魔方吗?” “不会。”
没过几天,在 zyl 坐在座位上玩魔方的时候,她走了过来:“你说过要教我魔方的哦!”
zyl 愣了一下,因为他印象里好像没说要教她。不过,他还是爽快地答应了。
于是,zyl 开始给她上魔方的第一课——认识魔方...
然而,还没等教会她复原魔方,zyl 就离开学校了……
zyl 能够复原一个又一个魔方,却无法复原那美好的青春……
正阶魔方的形状是正方体,每个面由相等的若干个小正方形构成。对于 n(n≥2)阶魔方,它的六个面中的每个面均由 n×n 个小正方形构成。
魔方的六个面被染上了两两不同的颜色,被染上色的小正方形又构成一个个小正方体,这些小正方体被称为「块」。
容易发现,每个块被染色的面的数量 x 均满足 1≤x≤3。根据这个性质,魔方有三个围绕块的重要概念:
- 角块:有三个面被染色的块。
- 棱块:只有两个面被染色的块。
- 中心块:只有一个面被染色的块。
输入
输入共一行一个整数 n,表示魔方的阶数。
输出
输出共一行三个整数,依次表示 n 阶魔方的角块,棱块,中心块的数量。
样例输入 复制
3
样例输出 复制
8 12 6
提示
数据范围:
对于 40% 的数据,2≤n≤17。
对于 100% 的数据,2≤n≤106。
对于 40% 的数据,2≤n≤17。
对于 100% 的数据,2≤n≤106。