自组合

题目内容

题目描述

有n(n≤40000)种边上带标号的正方形。每条边上的标号要么为一个大写字母后面跟着一个加号或减号,要么为数字00。 当且仅当两条边的字母相同且符号相反时,两条边能拼在一起(00不能和任何边拼在一起,包括另一条标号为00的边)。 假设输入的每种正方形都有无穷多个,而且可以旋转和翻转,你的任务是判断能否组成一个无限大的结构。每条边要么悬空(不和任何边相邻),要么和一个上述可拼接的边相邻。

输入描述

输入若干组,每组两行;

第一行为一个正整数n,代表正方形的种数。

第二行为n个长度为8的字符串,用空格隔开,分别描述了每个正方形四条边上的字母。

输出描述

对于每组测试数据,如果可以组合出一个无限大的结构,则输出”unbounded”,否则输出”bounded”。

样例输入

3 A+00A+A+ 00B+D+A- B-C+00C+ 1 K+K-Q+Q-

样例输出

bounded unbounded

提示

提交评测
请登录后再操作

题目描述

自组合
1168
0
Level3
52
28
54%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在