轨道
/
Haskell
Haskell
/
练习
/
多米诺骨牌
多米诺骨牌

多米诺骨牌

困难

说明

用多米诺骨牌摆出一条链。

计算一种排列方式,把给定的一组多米诺骨牌排成一条正确的多米诺链(一块骨牌一半上的点数与相邻骨牌相邻一半的点数相同),并且没有邻居的那两块骨牌(第一块和最后一块)两半上的点数要彼此相同。

例如,给定骨牌[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

有些测试用例可能会在链的解法中使用重复的骨牌,可以假设同时用了多副多米诺骨牌。

通过 GitHub 编辑 链接将在新窗口或新标签页中打开
Haskell Exercism

准备好开始 多米诺骨牌 了吗?

注册 Exercism,借助 107 个练习 和真人导师指导,学习并掌握 Haskell,全部免费。