AcWing 24. 机器人的运动范围 dfs枚举

想说的话

大家好🌼🌼，我是 @愿此后再无WA，可以叫我小A🌀🌀，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！🎈🎈

很抱歉各位😪😪，现离蓝桥杯仅剩一个月时间，我临时改变了计划，转为全心备战蓝桥，因为这个省一对我来说太重要了，也是我最后一次机会，我一定要拿到手📌📌，那么这样的话我在博客上花的时间就会少了很多，也将导致博客文章质量明显下降，在此我给大家说声抱歉💥💥

---

🌟🌟这些日子我真的很开心，博客上能遇到一群志同道合的兄弟姐妹真的很幸福，没有你们的支持与鼓励我早就坚持不下去了，因为有你们我才能走的更远☀️☀️熬过这段时期我一定会回来的，爱你们❤️❤️

题目

思路

这是一道初级迷宫类问题，我一开始看到直接套用回溯模板，后来发现不对劲，因为回溯的话同一个点可以经过很多次，而这里只需要走一次，所以标记它走过的点即可，如果走过就不用再走了。

代码

class Solution(object):
    def movingCount(self, threshold, rows, cols):
        
        def dfs(x,y):
            
            if not (0 <= x < rows and 0 <= y < cols):  # 如果超出边界范围，直接结束
                return
            
            if (x,y) in visited:  #  如果这个点走过就不用再走了
                return

            f1 = x %10  # 题目给出的范围是2位数字以内，所以这样简单统计即可
            f2 = x // 10
            f3 = y % 10
            f4 = y // 10
            
            if f1 + f2 + f3 + f4 > threshold:  # 如果超出K值，结束
                return 
            res[0] += 1   # 剩下的就是符合条件的，结果加一

                
            visited.append((x,y))   # 标记已走过
            dfs(x+1,y)  # 再走四个方向
            dfs(x-1,y)
            dfs(x,y+1)
            dfs(x,y-1)
            
        visited = []
        res = [0]
        dfs(0,0)
                
        return res[0]