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

Question

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

多谢您的回覆。 也欢迎其他解决方案。

Answer 1

多亏了以下答案： https : //stackoverflow.com/a/48046575/8921005我的排列面临着一个巨大的问题，借助此功能，我克服了这个问题。