Problem 1723 --立方体截断问题1723: 立方体截断问题
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$4$ |
正确数量 |
$0$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
如右图所示,这是一个空心正方体(请想象用纸糊出来的正方体),每条棱的编号如图所示
(图在http://166.111.138.150/fop/attach/cube.jpg)。
考虑剪开若干条棱,请判断正方体是否会被剪成分开(即判断正方体是否会被分割成不少于2个部分)。
本题包括多组数据。
第一行输入一个N,表示数据组数。
对于每一组数据,都包括两行。
第一行输入一个n,表示总共剪开了n条棱。
第二行有n个数,每个数表示剪开的棱的编号。(输入保证每条棱出现次数不超过1)
对于每一组输入,输出一行。
若正方体会被分割成不少于2个部分,则输出“Yes”,否则输出“No”(均不包括引号)。
5
4
1 2 3 4
6
1 2 5 7 11 12
3
1 4 5
6
1 3 4 5 9 12
12
1 2 3 4 5 6 7 8 9 10 11 12
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$ $ms]
|
|
|
|
内存最少[$ $KB]
|
|
|
|
第一AC |
|
|
|
第一挑战 |
徐博@信息与计算科学142
|
97618 |
2017-05-30 11:56:11 |
竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
1085 |
2016-2017-2学期《JavaWeb系统开发》课程测试(14CS12,14NE12,14IS12) |
2017-05-19 14:00:00 |
请登录
|