2019年4399暑期实习算法题2，迷宫路径条数

最新推荐文章于 2024-04-04 21:08:32 发布

weixin_34370347

最新推荐文章于 2024-04-04 21:08:32 发布

阅读量185

点赞数

原文链接：http://www.cnblogs.com/ChangAn223/p/10987211.html

版权

本文探讨了一个迷宫问题的解决方案，即计算从左上角入口到右下角出口的所有可能路径数量。通过使用递归回溯算法，作者分享了在实际笔试中遇到的挑战以及解决问题的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实在太菜了，前段时间刚刚做过迷宫问题，也做过N皇后问题。今天笔试做这个题，虽然明白是迷宫问题加个回溯就可以了，但愣是没做出来。太菜了，下来又花了点时间才做出来。

问题：一个（X，Y）的迷宫，入口左上角，出口右下角，求出走出迷宫的路径的条数。

# 算法：
def solution(map, row, col, x, y, count):
    if x <= row-1 and y <= col-1 and map[x][y] == 0:
        if x == row-1 and y == col-1:
            return 1
        else:
            return solution(map, row, col, x + 1, y, count) + solution(map, row, col, x, y + 1, count)
    else:
        return 0

# 测试数据：
map = [[0, 0, 0, 0, 1],
       [1, 0, 0, 0, 1],
       [1, 0, 0, 0, 1],
       [1, 1, 0, 0, 1],
       [1, 1, 1, 0, 0]]

k = solution(map, 5, 5, 0, 0, 0)
print(k)


# 答案是 9

还得继续学习，一些算法题的拓展还需要学习，还要不断复习啊

转载于:https://www.cnblogs.com/ChangAn223/p/10987211.html