【华为机试真题 Python】机器人走迷宫

目录

题目描述

示例

参考代码

机试介绍

写在最后

---

题目描述

机器人走一个迷宫,给出迷宫的 x*y 的迷宫并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。

机器人从 0,0 的位置走到 x,y 的位置并且只能向 x,y 增加的方向走（即只能向左向下移动）,不能回退。

#表示可以走的方格, 0代表障碍, 机器人从 0,0 的位置只能向下或者向前走到出口。

其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点。

要求: 分别输出陷阱和不可达方格方格数量。

示例

示例1：
输入：
3 3
2
0 2
2 0

输出：
0 0

示例2：
输入：
4 6
5
1 4
1 5
2 0
2 1
2 2

输出：
2 3

参考代码

def dfs(x_, y_):
    # 到达终点
    if x_ == x - 1 and y_ == y - 1:
        dp[x_][y_] = 1
        return 1
    # 到达边界或障碍物
    elif x_ > x - 1 or y_ > y - 1 or dp[x_][y_]