如何优化我的代码以回答我可以从A到B的路径号码?

时间:2018-01-12 21:02:32

标签: python python-3.x algorithm list optimization

我刚刚开始使用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。

感谢您的回复。其他解决方案也受到欢迎。

1 个答案:

答案 0 :(得分:0)

感谢您的回答:https://stackoverflow.com/a/48046575/8921005 我的排列面临着一个巨大的问题,借助这个功能,我已经克服了这个问题。