用多米诺骨牌摆出一条链。
计算一种排列方式,把给定的一组多米诺骨牌排成一条正确的多米诺链(一块骨牌一半上的点数与相邻骨牌相邻一半的点数相同),并且没有邻居的那两块骨牌(第一块和最后一块)两半上的点数要彼此相同。
例如,给定骨牌[2|1]、[2|3]和[1|3],你应该算出类似[1|2] [2|3] [3|1]或[3|2] [2|1] [1|3]或[1|3] [3|2] [2|1]这样的结果,其中首尾两个数字相同。
对于骨牌[1|2]、[4|1]和[2|3],得到的链是无效的:[4|1] [1|2] [2|3]的首尾两个数字不相同。
4 != 3
有些测试用例可能会在链的解法中使用重复的骨牌,可以假设同时用了多副多米诺骨牌。