题目名称 1599. [UVa 10601]正方体
输入输出 uva10601cubes.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcstdio 于2014-04-17加入
开放分组 全部用户
提交状态
分类标签
数学 群论
分享题解
通过:5, 提交:5, 通过率:100%
Gravatarstdafx.h 100 0.003 s 0.29 MiB C++
Gravatar张灵犀不和我一般见识真可怕呢(笑 100 0.004 s 0.32 MiB C++
Gravatarmikumikumi 100 0.004 s 0.32 MiB C++
Gravatarcstdio 100 0.004 s 0.32 MiB C++
Gravatarjoel_5 100 0.014 s 0.22 MiB C++
关于 正方体 的近10条评论(全部评论)

1599. [UVa 10601]正方体

★★★☆   输入文件:uva10601cubes.in   输出文件:uva10601cubes.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给你12个长度相等的木条。每个木条都用一种颜色染色。你的任务是计算用这些木条可以搭成多少种互不相同的正方体。两个正方体相同是指它们可以在旋转后重合(包括颜色)。

【输入格式】

输入文件的第一行有一个整数T(1<=T<=60),表示测试数据组数。

接下来是T组测试数据。

每组测试数据有一行12个整数。每一个都表示一个木条的颜色。颜色的范围是1到6。

【输出格式】

对每组数据输出一行,即可构成的不同正方体数量。

【样例输入】


3

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

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

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


【样例输出】


1

5

312120


【来源】


Problem source: Bulgarian National Olympiad in Informatics 2003

Problem submitter: Ivaylo Riskov

Problem solution: Ivaylo Riskov, K M Hasan

UVa 10601 Cubes