猫史档案馆

【作品展示】

 

【作品介绍】

vsvds

 

【作品源代码】

'''
    近日，村庄里在施工整修各个交叉路口，阿短家在村庄的一角A路口处，学校却在村庄的另一角Z路口处，
正在施工的路口及其相邻的四个路口都将封闭，同时施工的路口个数及位置也不定。为此，阿短只好每日提早出门
探寻上学的路线。见此状，阿短提出用计算机模拟村庄修路的情境，并希望计算出从家到学校的路线方案数。

    将村庄道路网坐标化，假设村庄有横向n+1条路，纵向m+1条路，除最边缘的4条路上的路口外，
施工路口个数k及位置随机指定，并且施工路口及其相邻的四个路口全部封闭，使用编程计算从A(0,0)点到Z(n,m)点的
路线方案（只允许向右和向下走）。
    你能帮阿短找出计算路线方案数的算法并解答此题吗？
'''

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn