题意:有n(n≤40000)种边上带标号的正方形。每条边上的标号要么为一个大写字母后面跟着一个加号或减号,要么为数字00。当且仅当两条边的字母相同且符号相反是,两条边能够拼到一起(00不能和任何边拼在一起,包括另一条标号为00的边)。 假设输入的每种正方形都有无穷多种,而且可以翻转和旋转,你的任务是判断能否组成一个无限大的结构。每条边要么悬空(不喝任何边相邻),要么和一个上述可拼接的边相邻。如图6-17(a)所示是3个正方形,图6-17(b)是他们组成的一个合法结构(但大小有限)。 【分析】 本题看上去很难下手,但…

2018年5月20日 0条评论 5点热度 阅读全文