【leetcode】机器人的运动范围（递归回溯）

小灰灰 2022-05-11 11:26 168阅读 0赞

![在这里插入图片描述][70]

# -*- coding:utf-8 -*-
    class Solution:
        def getDigitSum(self, num):
            sum = 0
            while num > 0:
                sum += num % 10
                num = int(num / 10)
            return sum
        def movingCore(self, threshold, rows, cols, row, col, visited):
            count = 0
            if row >= 0 and row < rows and col >= 0 and col < cols and not visited[row][col] \
                and self.getDigitSum(row) + self.getDigitSum(col) <= threshold:
                visited[row][col] = 1
                count = 1 + self.movingCore(threshold, rows, cols, row + 1, col, visited) \
                +self.movingCore(threshold, rows, cols, row - 1, col, visited) \
                +self.movingCore(threshold, rows, cols, row, col + 1, visited) \
                +self.movingCore(threshold, rows, cols, row, col - 1, visited)
            return count
        def movingCount(self, threshold, rows, cols):
            if threshold < 0 or rows <= 0 or cols <= 0:
                raise Exception('Input Error')
            visited = [([0] * cols) for i in range(rows)]
            count = self.movingCore(threshold, rows, cols, 0, 0, visited)
            return count
    rows = cols = 20
    print(Solution().movingCount(18, rows, cols))

[70]: /images/20220505/58c79cb9ae65468fb1b84db81369d333.png

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题——机器人的运动范围

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

以你之姓@/ 2024年03月23日 23:24/ 0 赞/ 76 阅读

相关 17：机器人的运动范围

机器人的运动范围存在m行n列的矩阵，一个机器人从(0,0)开始，可以向上、下、左、右走，但是不能进行行坐标和列坐标的数位之和大于k的格子，例如(23,43)的数位之和为

小鱼儿/ 2023年02月25日 08:34/ 0 赞/ 33 阅读

相关机器人的运动范围 - dfs

机器人的运动范围地上有一个m行n列的方格，从坐标 \[0,0\] 到坐标 \[m-1,n-1\] 。一个机器人从坐标 \[0, 0\] 的格子开始移动，它每次可以向左、

柔情只为你懂/ 2022年11月22日 12:55/ 0 赞/ 177 阅读

相关机器人的运动范围

vector二维初始化采用构造函数 vector<vector<int>> vec(10, vector<int>(8)); //10行8列，全部初始化为零 cl

快来打我*/ 2022年10月03日 00:45/ 0 赞/ 183 阅读

相关《剑指offer》刷题笔记（回溯法）：机器人的运动范围

《剑指offer》刷题笔记（回溯法）：机器人的运动范围 -------------------- 转载请注明作者和出处：[http://blog.csdn.net

ゞ浴缸里的玫瑰/ 2022年06月03日 10:58/ 0 赞/ 160 阅读

相关剑指offer-题67：机器人的运动范围(回溯法)

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

我不是女神ヾ/ 2022年05月26日 05:11/ 0 赞/ 274 阅读

相关机器人运动的范围

![这里写图片描述][70] public class Solution { //获得机器人可以走的所有路径 public int m

桃扇骨/ 2022年05月24日 12:41/ 0 赞/ 202 阅读

相关 C/C++面试题—机器人的运动范围【回溯法应用】

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

布满荆棘的人生/ 2022年05月24日 10:34/ 0 赞/ 142 阅读

相关【leetcode】机器人的运动范围（递归回溯）

![在这里插入图片描述][70] -- coding:utf-8 -- class Solution: def getDigitSum(se

小灰灰/ 2022年05月11日 11:26/ 0 赞/ 169 阅读

相关【剑指Offer】机器人的运动范围（回溯）

题目链接：[https://www.nowcoder.com/practice/6e5207314b5241fb83f2329e89fdecc8?tpId=13&tqId=11

本是古典何须时尚/ 2022年03月14日 14:20/ 0 赞/ 201 阅读