题目名称 3242. [Pólya计数法的应用] 例二 立方体
输入输出 polya2.in/out
难度等级 ★★★☆
时间限制 100 ms (0.1 s)
内存限制 64 MiB
测试数据 2
题目来源 Gravatar雾茗 于2019-10-05加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:1, 通过率:100%
Gravatar雾茗 100 0.002 s 13.66 MiB C++
关于 例二 立方体 的近10条评论(全部评论)

3242. [Pólya计数法的应用] 例二 立方体

★★★☆   输入文件:polya2.in   输出文件:polya2.out   简单对比
时间限制:0.1 s   内存限制:64 MiB

【题目描述】

有12根等长火柴,每根火柴的颜色是6种颜色中的一种,输入每根火柴的颜色,求构成的立方体有多少种,旋转后完全相同的立方体视为相同

【输入格式】

第一行为数据组数T<=100

接下来每行十二个整数,为十二个火柴的颜色。

【输出格式】

T行每行一个整数,为方案数。

【样例输入1】

1
1 1 2 2 2 2 2 2 2 2 2 2

【样例输出1】

5

【样例输入2】

1

1 1 2 2 3 3 4 4 5 5 6 6

【样例输出2】

312120