我刚刚开始使用Python进行编码。现在我正在尝试识别我可以从A到B移动的方式,无论我的路径是否有任何障碍。 例如,我有这样一张表:
0 1 0 0 0
1 0 0 0 1
0 0 1 0 0
0 0 0 0 0
像往常一样,我打算从左下角开始到达右上角(最后一行中的零和第一列是开始,第一行中的零和最后一列是结束点)。我可以通过' 0而不是' 1。 输出是可能路径的数量。在此示例中,输出为5。
如果你能帮我找一张更大的桌子,我将非常高兴:
0 0 0 1 0 1 0
1 0 1 0 0 0 0
0 0 1 0 0 1 0
0 0 0 1 0 0 1
1 0 0 0 0 0 0
0 0 0 0 1 1 1
0 0 0 1 0 1 0
这里的答案是8。
感谢您的回复。其他解决方案也受到欢迎。
答案 0 :(得分:0)
感谢您的回答:https://stackoverflow.com/a/48046575/8921005 我的排列面临着一个巨大的问题,借助这个功能,我已经克服了这个问题。