It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center。
我们怎么能用多米诺骨牌填满棋盘,我们有几个积木。棋盘是n x m
还有满是顺序号的地方。
测试:
这样回答:
输入给定n、m和k。k
是块数。
接下来的k行给出一些块,如6 7
或4 9
。
对不起我的英语。
最佳答案
有个主意。在您的示例板中,很明显正方形7
9
和14
必须包含多米诺骨牌“端点”,也就是说,必须存在覆盖2-7
、8-9
和14-15
的多米诺骨牌。
(如果不是‘立即显而易见’,我使用的规则是,一个三面有‘墙’的正方形决定了覆盖该正方形的多米诺骨牌的方向)
如果我们放置这三个多米诺骨牌,那么可能会有更多的方块现在适用同样的规则(例如20
)。
通过迭代这个过程,我们当然可以朝着我们的目标前进,或者到达一个我们知道无法实现的地方。
看看你能走多远。
另外,请注意,在您的示例中,左下角2x2(正方形11 12 16 17)不是唯一确定的-所描绘的排列的90度旋转也可以-因此您必须考虑这些情况。如果你在寻找任何解决方案,你必须想出一种任意选择多种可能性之一的方法;如果你试图列举所有可能性,你必须想出一种找到所有可能性的方法!
关于algorithm - 如何用多米诺骨牌填充棋盘? ,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/6371077/