比赛场次 125
比赛名称 20120330
比赛状态 已结束比赛成绩
开始时间 2012-03-30 19:00:00
结束时间 2012-03-30 22:00:00
开放分组 全部用户
注释介绍
题目名称 立方块
输入输出 cube.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarMakazeu AWWWWWWWWW 0.000 s 0.00 MiB 10
Gravatar苏轼 WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarYeehok WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarTruth.Cirno WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarBYVoid C 0.000 s 0.00 MiB 0
GravatarCzb。 WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarQhelDIV WWWWWWWWWW 0.000 s 0.00 MiB 0

立方块

★   输入文件:cube.in   输出文件:cube.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述】

Klins有一个生动的玩具,它由27个木块组成,玩具的图样如下所示(图2.3.1(a)):

图2.3.1
玩具被分为17组,每一组包含二或三个木块,每两个相邻组的连接处可以旋转360度,所以如果Klins足够聪明,他可以用这个玩具构造出来一个3×3×3的立方体(如图2.3.1(c))。
在上图2.3.1(a)中,第一组有3个木块,第二组有2个木块,第三组有3个木块……等等,因为每组中的木块均由一个机关联接着,所以不管你怎么旋转也不可能使木块脱离该组。(参见图2.3.1(b))
然而并不是所有此类由27个木块组成的玩具都能构造出来立方体。
Klins想知道给定一个玩具,它是否能构造出来一个立方体。
【输入格式】
输入文件包含多个测试数据,输入的第一行是测试数据的组数(≤1500),每组数据由一行17个整数组成,每一个整数都为2或3,表示每一组中的木块数,这些数按相连接的次序给出,也就是说,任意两个相邻的组都是互相连接着的。
【输出格式】
对于每一组测试数据,输出只有一行,如果利用给定的玩具能构造出3×3×3的立方体则输出“yes”,否则输出“no”。
cube.in
2
3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3
3 3 3 3 2 2 2 3 3 2 2 3 2 3 2 2 3
cube.out
yes
yes