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

Posted changan223

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019年4399暑期实习算法题2,迷宫路径条数相关的知识,希望对你有一定的参考价值。

实在太菜了,前段时间刚刚做过迷宫问题,也做过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

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

以上是关于2019年4399暑期实习算法题2,迷宫路径条数的主要内容,如果未能解决你的问题,请参考以下文章

广州实习 | 4399-游戏后端开发工程师实习生(可转正)

百度2017暑期实习生编程题

笔试题81. 腾讯2017暑期实习生笔试题

腾讯2017暑期实习生编程题

腾讯2017暑期实习生编程题

关于暑期实习的一些碎碎念